---

Geschrieben von Futzel am 05.07.2009 um 17:06:

  Kontextfreie Grammatik in Chomsky Normalform

Hi,

folgende Sprachen sind definiert:

L1 = {b a^n c | n>=1}
L2 = {a^n bb a^n | n>=1}
L3 = { a^n b^n c^n | n>=1}

Geben Sie an, ob es eine kontextfreie-Grammatik in Chomsky Normalform gibt.
Eien Ja/Nein Antwort mit Begründung reicht.

Wie genau bekomme ich das raus?

L1 wäre z.B bac,baac,baaac....

L2 wäre z.B abba,aabbaa,aaabbbaaa....

L3 wäre z.B abc,aabbcc,aaabbbccc,......

---

Geschrieben von ed209 am 07.07.2009 um 13:45:

  RE: Kontextfreie Grammatik in Chomsky Normalform

Hattet ihr in letzter Zeit zufällig irgendwelche Lemmata bezüglich Kontextfreier Sprachen durchgenommen?

Gruß,
ED