CYK algorithm: Difference between revisions

Content deleted Content added
No edit summary
m Undid revision 606795798 by Aragaorenan (talk) undo good faith edit, but "iff" means "if and only if"
Line 74:
|}
 
For readability, the CYK table for ''P'' is represented here as a 2-dimensional matrix ''M'' containing a set of non-terminal symbols, such that R<sub>k</sub> is in ''M[i,j]'' ififf ''P[i,j,k]''.
In the above example, since a start symbol ''S'' is in ''M[1,7]'', the sentence can be generated by the grammar.