|
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. |