Die letzten 3 Beiträge |
Gisa |
Hi, nein das muss natürlich ein A heissen.
:-) |
ed209 |
RE: Kontextfreie Grammatik Aufgabe
B? |
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 |
|
|