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:
Thanks!
ReplyDeleteThanks! ^_^ This one is a lot clearer :P
ReplyDeleteSome more stuff:
ReplyDeleteVisual CYK
Better slides about dynamic progging
Source of wiki