Grammatik soll Sprache erzeugen

Neue Frage »

Auf diesen Beitrag antworten »
Newbiee 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.
 
Auf diesen Beitrag antworten »
cgs 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
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »