IB102 – úkol 6, příklad 1 Odevzdání: 4. 11. 2013
Vypracoval(a): UČO:
Skupina:
1. [2 body] Uvažme abecedu Σ = {a, b} a jazyk
L = {an
bn
| n ∈ N0}.
Navrhněte bezkontextovou gramatiku G = (N, Σ, P, S) takovou, že L(G) = co-L.
1