Please enable JavaScript.

Coggle requires JavaScript to display documents.

Algoritmo CYK - Coggle Diagram

- - - - Divide la stringa in due parti, accettando produzioni
        
        A --> BC
        
        A --> a
- - - - Livello 1 --> sottostringhe di lunghezza 1
      - Livello 2 --> sottostringhe di lunghezza 2
      - Livello n --> L'intera stringa
- - - - Lunghezza i che parte da j
      - La si divide in due parti
      - Se una parte è generata da B e l'altra da C
        
        Esiste la regola A --> BC, quindi A va inserito in V_{i,j}
        
        $$V_{i,j} = \bigcup_{k=i}^{j-1} { A \mid A \rightarrow BC \text{ con } B \in V_{i,k} \text{ e } C \in V_{k+1,j} }$$