IB005 úkol 9, příklad 2 Odevzdání: 24. 4. 2020 12:00
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 = ({K, N, R, T}, {a, e}, P, K)
P = {K → a | RaK,
R → aN | Ne,
T → e | TaK | TaNK | aNTeNa,
N → a | KRT | ReK}
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.