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