IB102 – úkol 6, příklad 2 Odevzdání: 27. 10. 2014
Vypracoval(a): UČO:
Skupina:
2. [2 body] Uvažte následující gramatiku G:
G = ({S, A, B, C, D}, {a, b, #}, P, S)
P = {S → BSD | ASB | #,
A → a | b,
B → Aa | Ab,
C → aB | bB,
D → Ca | Cb}
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.