Aufgabe 1

Geben Sie eine kontextfreie Grammatik für eine Sprache an, die Wörter über dem Alphabet {a,b,c ... ,z} enthält, wobei in den Wörtern immmer mehr as als andere Buchstaben vorkommen müssen.

Aufgabe 2

Sei G eine Grammatik in Chomsky-Normalform, und w aus L(G) ein Wort der Länge n. Wie lang ist die Ableitung von w aus dem Startsymbol?

Aufgabe 3

Ist die Grammatik G = ({E},{a,+,*,(,)},P,E) mit P = { E->E+E|E*E|(E)|a } eine LR(1)-Grammatik? Falls nicht, geben Sie eine äquivalente LR(1-)Grammatik an, und berechnen Sie die Pars- und Goto-Tabellen für die Grammatik.