Futzel |
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,...... |