Content deleted Content added
→Generating a parse tree: Corrected my own mistake, due to inconsistency between figure and algorithm, and improved explanation. |
→Example: Added explanation for the two dimensional CYK table, and corrected notational inconsistency. |
||
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]'' iff ''P[i,j,k]''.
In the above example, since the start symbol ''S'' is in ''M[1,7]'', the sentence can be generated by the grammar.
==Extensions==
| |||