Kontextfreie Grammatik Aufgabe |
01.09.2007, 00:13 | Auf diesen Beitrag antworten » | ||
Gisa | Kontextfreie Grammatik Aufgabe Hallo zusammen, Ich habe folgenden Aufgabe: Dabei soll die folgende kontextfreie Grammatik vervollständigt werden, so dass die Sprache L(G)={1^n 0^2n 1^m|n,m>=0} generiert wird. Alphabet ist {0,1} S-> AB A-> epsilon B-> epsilon Meine Lösung: S-> AB A-> epsilon|1B00 B-> epsilon|1B Was sagt ihr dazu? VG Gisa |
||
|
|||
01.09.2007, 09:56 | Auf diesen Beitrag antworten » | ||
ed209 | RE: Kontextfreie Grammatik Aufgabe
B? |
||
01.09.2007, 10:17 | Auf diesen Beitrag antworten » | ||
Gisa | Hi, nein das muss natürlich ein A heissen. :-) |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |