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