Die letzten 2 Beiträge |
Ibn Batuta |
Hi,
würde zuerst folgende Umformung machen.
L = { a^k b^k b^l c^l | k,l >= 0 }
Das ist einfacher.
Ibn Batuta |
justintime |
Kontextfreie Grammatik
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. |
|
|