Friday, November 11, 2011

CYK for dummies

Hi guys,

here I share a nice PDF (tnx Mihai!) about the CYK algorithm:


The tables shown in the document (1.2, CYK by example) are very useful to understand the idea behind the algorithm, I think that the key point to quickly understand them is just being aware that, for a sentence S, each cell (X,Y), represents the sub-string of S starting with the word X and having length Y.

Enjoy :-)
Dario

 Edit: Additional resources from the comments, credit goes to Robrecht:
Edit again: Even more stuff, credit goes to Wenjin:

3 comments: