justintime
Grünschnabel
Dabei seit: 09.12.2010
Beiträge: 1
|
|
Meine Frage:
Hi ich soll eine Kontextfreie Grammatik aus der Sprache über {a,b,c} erzeugen.
L = { a hoch k b hoch k+l c hoch l | k,l größer gleich 0 }
wie gehe ich bei so etwas vor??
danke im voraus.
Meine Ideen:
S >> aSb
S >> aSc
S >> bSc
Irgendwie komme ich da nicht weiter bzw. weiß gar nicht ob das richtig ist.
Wenn ich z.B. L = { a hoch n b hoch n | n größer gleich 0} als Sprach habe
dann ist S >> aSb
und G ( {a,b}, {S}, {S >> aSb} | ?}, S) als Grammatik.
Das kapiere ich. Aber irgendwie haben ich oben bestimmt nen totalen Denkfehler.
|
|