LL
gramatiky: Úspěšné transformace
Obecně: BKG jsou silnější než LL-gramatiky
Třída jazyků generovaných
BKG
Třída jazyků generovaných LL gramatikami
Ilustrace:
• Některé BKG mohou být převedeny na ekvivalentní LL gramatiky pomocí následujících transformací:
1) Faktorizace
(vytýkání)
2) Odstranění levé rekurze
Ì
Pozn.: Pravidlo tvaru A
® Ax, kde A Î N, x Î (N È T)* se nazývá levě
rekurzívní pravidlo.
11/57