Futzel
unregistriert
 |
|
| 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,......
|
|
05.07.2009 17:06 |
|
|
