---

Geschrieben von justintime am 09.12.2010 um 14:29:

  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.

---

Geschrieben von Ibn Batuta am 11.01.2011 um 22:24:

 

Hi,

würde zuerst folgende Umformung machen.

L = { a^k b^k b^l c^l | k,l >= 0 }

Das ist einfacher.


Ibn Batuta