Grammatik soll Sprache erzeugen |
04.05.2010, 10:57 | 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. |
|
|
30.05.2010, 22:17 | 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 |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |
|