IB005 úkol 9, příklad 2 Odevzdání: 2. 5. 2021 23:59
Jméno: UČO:
list učo body
Oblast strojově snímaných informací. Své učo a číslo listu vyplňte
zleva dle vzoru číslic. Jinak do této oblasti nezasahujte.
2. [0,5 bodu] Uvažte následující gramatiku G:
G = ({M, U, N, I}, {a, e, r}, P, M)
P = {M → Ua | ar,
U → Iaa | Ne,
N → Nee | ra,
I → MU | IrU}
Pomocí algoritmu z přednášky zkonstruujte ke gramatice G ekvivalentní nelevorekurzivní gramatiku
G1. Uveďte, jaké uspořádání neterminálů jste zvolili při odstraňování nepřímé levé rekurze a rovněž
uveďte celý postup převodu. Nezapomeňte stručně zdůvodnit, proč gramatika G splňuje vstupní
podmínku algoritmu.
Následně ke gramatice G1 pomocí algoritmu z přednášky zkonstruujte ekvivalentní gramatiku
G2 v Greibachové normální formě.
Pokud ve vašem řešení bude chybět uspořádaní neterminálů, bude vaše řešení hodnoceno 0 body.
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.