Kontextfreie Grammatik in Chomsky Normalform |
05.07.2009, 17:06 | Auf diesen Beitrag antworten » |
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,...... |
|
|
07.07.2009, 13:45 | Auf diesen Beitrag antworten » |
ed209 | RE: Kontextfreie Grammatik in Chomsky Normalform Hattet ihr in letzter Zeit zufällig irgendwelche Lemmata bezüglich Kontextfreier Sprachen durchgenommen? Gruß, ED |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |