Aufgabe :
Betrachten Sie die kontextfreie Grammatik G = ( { a , b } , { Z } , P , Z) mit
P: Z -> aXa | bXb | a | b
X -> aXa | bXb | e
e soll epsilon sein 
a) Bestimmen sie L(G).
b) Konstruieren Sie eine zu G äquivalente Grammatik in Chomsky-Normalform
c) Geben sie einen Kellerautomaten (PDA) P an mit L(P) = L(G).

...zur Antwort