chomsky-normal-form

9calore

1risposta

Come posso dimostrare che le derivazioni in Chomsky Normal Form richiedono 2n - 1 step?

sto cercando di dimostrare il seguente: Se G è un contesto libero grammatica nel Chomsky forma normale, quindi per ogni stringa w appartiene L (G) di lunghezza n ≥ 1, richiede esattamente 2n -1 passi

grammar theory context-free-grammar chomsky-normal-form 2012-07-12

---

10calore

3risposta

Conversione della grammatica in forma normale di Chomsky?

Converti la grammatica in basso in Chomsky Normal Form. Dare tutti i passaggi intermedi. S -> AB | aB A -> aab|lambda B -> bbA Ok, quindi la prima cosa che ho fatto è stato aggiungere una nuova va

grammar context-free-grammar chomsky-normal-form 2011-09-19

---

5calore

1risposta

Chomsky-normale-forma di estrazione grammatica da un albero di analisi

Sto cercando di estrarre le produzioni CNF-grammaticali di una frase dal suo albero di analisi: (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

---