Entwerfen Sie eine kontextfreie Grammatik f¨ur folgende Sprache:
L9.2 := {a^(i+j)b^(j+k)c^(k+i) | i, j, k 2 IN}

Wie muss ich vorgehen?
Ich weiss gar nicht einmal wie ich an die Aufgabe rangehn soll

Edit: Der erste Vorschlag war falsch [img]http://www.fb18.de/gfx/25.gif[/img]

Aber ich sehe gerade, dass es auch (etwas) anders geht.
Man muss sich nur mal ansehen, wie die Wörter der Sprache
so aussehen. Das ist im Wesentlichen ein etwas geschachteltes
DUP: man erzeugt zunächst vorne und hinten die gleiche
Anzahl von a's und c's. Dann muss man nur noch zweimal ein
DUP einbauen, und zwar eines mit a,b und eines mit b,c:

S -> aSc | XY X -> aXb | lambda Y -> bYc | lambda