---

Geschrieben von Gisa am 01.09.2007 um 00:13:

  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

---

Geschrieben von ed209 am 01.09.2007 um 09:56:

  RE: Kontextfreie Grammatik Aufgabe

Zitat:

A-> epsilon|1B00

B?

---

Geschrieben von Gisa am 01.09.2007 um 10:17:

 

Hi, nein das muss natürlich ein A heissen.

:-)