IB102 – úkol 6, příklad 2 Odevzdání: 16. 11. 2015
Vypracoval(a): UČO:
Skupina:
2. [2 body] Uvažte následující gramatiku G:
G = ({S, A, B, C, X}, {a, b}, P, S)
P = {S → aAa | CBBb | X,
A → aA | bB | X,
B → A | Bb,
C → Cb | b | bB,
X → a | b | ε}
Popište jazyk generovaný touto gramatikou, rozhodněte, zda je gramatika jednoznačná
a zda je jazyk generovaný touto gramatikou jednoznačný. Svá rozhodnutí zdůvodněte.