Aufgaben zur Grammatik
Abschlussbedingungen
- Gegeben ist sind die Grammatiken G1 = (V, T, R1, S) und G2 = (V, T, R2, S) mit V = {S, B}, T = {a, b} und R1 = {S → aBa, B → aSa, B → b} und R2 = {S → bB|b, B → aS}.
- Ordnen Sie die Grammatik in die Chomsky-Hierarchie ein.
- Bestimmen Sie die ersten drei Wörter der generierten Sprachen L(G1) und L(G2).
- Bestimmen Sie L(G1) und L(G2).
- Entwickeln Sie je einen erkennenden Automaten für die Sprache L(G1) und L(G2).
- Gegeben ist die Sprache L = {abna | n > 0}.
- Geben Sie eine Grammatik G an, die L(G) erzeugt.
- Ordnen Sie die Grammatik in die Chomsky-Hierarchie ein.
- Entwickeln Sie einen erkennenden Automaten für L.