IB102 úkol 8, příklad 2 Odevzdání: 18. 11. 2019
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. [2 body] Uvažte následující gramatiku G:
G = ({S, A, B, C, D, E, F}, {a, b, c}, P, S)
P = {S → aA | aEb | aDc,
A → c | Sc | A | aAc | aBcc,
B → AbC | aBcF,
C → ABc | AbC | aBC,
D → ac | ε,
E → aEb | aBCb | ε,
F → acb | aF}
Uveďte ekvivalentní redukovanou gramatiku. Následně popište jazyk generovaný touto gramatikou
a popište, jak jste přišli na to, že jde právě o uvedený jazyk. Nakonec rozhodněte, zda je zadaná
gramatika jednoznačná, a toto rozhodnutí dokažte.
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.