IB102 – úkol 7, příklad 1 Odevzdání: 23. 11. 2015
Vypracoval(a): UČO:
Skupina:
1. [2 body] Uvažte následující gramatiku G:
G = ({S, A, B}, {a, b}, P, S),
P = { S → Bb | bB | AB,
A → Sab | BB | AS,
B → AbA | ab}.
Pomocí algoritmu z přednášky zkonstruujte ke gramatice G ekvivalentní nelevorekurzivní
gramatiku. Uveďte, jaké uspořádání neterminálů jste zvolili při odstraňování nepřímé levé
rekurze a rovněž celý postup převodu. Nezapomeňte stručně zdůvodnit, proč gramatika
G splňuje vstupní podmínku uvedeného algoritmu.