Next: About this document ...
Először is át kell alakítani a nyelvtant Chomsky normálformába.
Íme:
,
,
,
,
,
,
,
Az első elemzés:
Az alsó index a használt szabály számát mutatja, a felső meg azt, hogy a
jobboldal első nemterminálisát alulról hányadik sorban találjuk.
A táblázatból ezen indexekkel vissza lehet keresni a joboldali levezetést:
A második elemzés:
Vagyis ez a második szó nem elem a nyelvnek.
Csiga
1999-05-16