IB005 úkol 9, příklad 2 Odevzdání: 25. 4. 2022 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 G1:
G1 = ({1, 0, 2, 3, 4, 5, 6, 7}, {+, −, ∗, /, s}, P1, 1)
P1 = {1 → + | − | 1 + 2 | +3,
0 → 0 + | 0 − 3 | + | + 4,
2 → s2 | s | 7 ∗ 7,
3 → 4 − s | + 4,
4 → + 3s | 335,
5 → 1/0 | 0/0 | s1s,
6 → +− | 666,
7 → ∗ 0 + | 1 + 2 | 42}
Uveďte ekvivalentní redukovanou gramatiku G2 včetně postupu, jak jste k ní došli.
Následně uvažte gramatiku G3:
G3 = ({B, R, N, O}, {a, d, k, z}, P3, B)
P3 = {B → dRak | BaR | RaNO | NOk,
R → BRak | daR | kaz,
N → kaR | ROk,
O → NORa | a | OkO}
Pomocí algoritmu z přednášky zkonstruujte ke gramatice G3 ekvivalentní nelevorekurzivní gramatiku
G4. 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. Úprava nemá vést k více než 20 pravidlům u kteréhokoli z neterminálů.
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.