chomsky-normal-form

5Hitze

1Antwort

Chomsky-Normalform Grammatik Extraktion aus einem Parse-Baum

Ich versuche, die CNF-Grammatik Produktionen eines Satzes von seinem Parse-Baum zu extrahieren: (ROOT (S (NP (DT the) (NNS kids)) (VP (VBD opened) (NP (DT the) (NN box)) (PP

python grammar nltk parse-tree chomsky-normal-form 2014-11-14

---

1Hitze

3Antwort

Context freie Grammatik Umwandlung

kann mir jemand wissen lassen, ob es eine Software gibt, Chomsky normal form zu Backus–Naur Form zu konvertieren und umgekehrt?

normalization context-free-grammar bnf chomsky-normal-form 2009-03-09

---

0Hitze

2Antwort

Chomsky Normaler Formularkonvertierungsalgorithmus

Warum fügen wir einen neuen Startzustand S0 -> S hinzu, wenn wir eine Grammatik in Chomsky Normalform umwandeln wollen? Was läuft schief, wenn wir das nicht tun? Zuerst dachte ich, es ist wegen der Ep

complexity-theory context-free-grammar computation-theory context-free-language chomsky-normal-form 2016-05-31

---