---

Geschrieben von Newbiee am 04.05.2010 um 10:57:

  Grammatik soll Sprache erzeugen

Hallo,

ich habe folgende Aufgabenstellung: Ich soll eine Grammatik angeben, die folgende Sprache erzeugt:

L = { w element aus {a,b,c}* | |w|a |w|b |w|c }

Ich weis einfach gar nicht wie ich an die Sache rangehen soll ?

Kann mir jemand vllt einen Ansatz geben, was ich hier machen muss.

---

Geschrieben von cgs am 30.05.2010 um 22:17:

  RE: Grammatik soll Sprache erzeugen

Hallo Newbiee,

was soll denn |w|a |w|b |w|c in deiner Sprachdefinitiion bedeuten? Eine Anzahl von as gefolgt von derselben Anzahl von bs gefolgt von derselben Anzahl von cs? Also a^ib^ic^i? |w| ist ja eigentlich die Länge von w. Das kann hier wohl nicht gemeint sein.

LG cgs