IB102 úkol 8, příklad 2 Odevzdání: 19. 11. 2018
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}, {a, b, c}, P, S)
P = {S → ε | aE | aaD | aBc | CC,
A → a | aa | aA | aB,
B → aBc | BA | SB,
C → ε | cCC | c | cB,
D → Sb | aaDb,
E → aSb | aD}
Popište jazyk generovaný touto gramatikou a zdůvodněte, proč váš jazyk odpovídá zadané gramatice.
Dále 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.