Newbiee
unregistriert
 |
|
| 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.
|
|
04.05.2010 10:57 |
|
|
|
cgs
Grünschnabel
Dabei seit: 30.05.2010
Beiträge: 2
|
|
| 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
|
|
|
30.05.2010 22:17 |
|
|
|
