Grammatik in Chomsky Normalform |
18.05.2010, 15:34 | wurmi86 | Auf diesen Beitrag antworten » |
Grammatik in Chomsky Normalform könnte mir jemand meine Chomsky-Normalform absegnen bzw darüber schimpfen? Sprache gegeben meine CNF ist:... S->0A1 A->0A1|B B->ENEN E->1 N->0 Richtig? und wenn nein, wo genau ist der Fehler? Danke MfG Wurmi |
||
18.05.2010, 17:34 | kiste | Auf diesen Beitrag antworten » |
Naja da das nichts mit einer CNF zu tun hat muss man wohl schimpfen. Les dir noch einmal genau durch was CNF bedeutet! |
||
18.05.2010, 17:45 | wurmi86 | Auf diesen Beitrag antworten » |
salopp formuliert bedeutet chomsky normalform doch eigentlich nur, dass auf der rechten seite einer bildungsvorschrift entweder nur ein terminal stehen darf, oder nur Nichttermninale, oder? dann wäre es: S->NAE A->NAE|B B->ENEN E->1 N->0 oder denk ich immer noch verkehrt? laut wiki zumindest sind doch alle eigenschaften erfüllt... Wurmi |
||
18.05.2010, 17:47 | kiste | Auf diesen Beitrag antworten » |
Also für mich ist eine CNF eine Grammatik mit nur Regeln der Form A->BC, A->a oder S->epsilon |
||
18.05.2010, 17:51 | wurmi86 | Auf diesen Beitrag antworten » |
ich glaube alle lernen dazu,..., nur ich lerne ab aber genau das habe ich doch angeben. nur dass ich rechts auch mehr als nur zwei Nichtterminale(schwache CNF). |
||
18.05.2010, 22:04 | kiste | Auf diesen Beitrag antworten » |
Den Begriff der schwachen CNF kenne ich jetzt nicht. Darf dort auch ein einzelnes NT stehen, wie A->B bei dir? |
||
Anzeige | ||
|
||
18.05.2010, 22:23 | wurmi86 | Auf diesen Beitrag antworten » |
hm. das ist ein interessanter Gedanke. nun gut aber was wäre denn dann ein geignete Grammatik in CNF? ich finde sonst keine weitere möglichkeit. wurmi |
||
18.05.2010, 22:28 | kiste | Auf diesen Beitrag antworten » |
Mache doch erst einmal eine normale kontextfreie Grammatik. Dann kannst du einen Algorithmus nehmen der sie in CNF umwandelt. |
||
18.05.2010, 23:09 | wurmi86 | Auf diesen Beitrag antworten » |
Na jetzt aber! A -> NR | ZZ R -> AE Z -> EN E -> 1 N -> 0 wenns jetzt richtig ist. dann schäme ich mich ein bisschen dafür, dabei nach hilfe gefragt zu haben.... Erneutes Dankeschön kiste Gruss wurmi |
||
18.05.2010, 23:11 | kiste | Auf diesen Beitrag antworten » |
Wärst du bei mir in der Übung gäbe es dafür nicht viel Punkte. Ich errate doch nicht dein Startsymbol. Sollte es jedoch A sein so ist die Lösung falsch. A -> ZZ ->* ENEN ->* 1010 ist nicht in deiner Sprache |
||
18.05.2010, 23:17 | wurmi86 | Auf diesen Beitrag antworten » |
ich traue mich fast gar nicht mehr. G = {{0,1},{S,N,A,P,E,R,Z},S,R} und R={ S -> NP P -> AE A -> NR | ZZ R -> AE Z -> EN E -> 1 N -> 0 } --> Startsymbol = S =) |
||
19.05.2010, 00:38 | kiste | Auf diesen Beitrag antworten » |
Finde auf Anhieb keinen Fehler. |
||
19.05.2010, 00:43 | wurmi86 | Auf diesen Beitrag antworten » |
DAAANKE! Wo bleibt der Champus?...Grund zum feiern. puh. endlich... das war ja peinlich |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|