Revision as of 21:42, 20 December 2010 edit 137.197.73.179 (talk) No edit summary ← Previous edit		Revision as of 21:43, 20 December 2010 edit undo Orange Suede Sofa (talk \| contribs) Extended confirmed users, Pending changes reviewers, Rollbackers 17,336 edits m Reverted edits by 137.197.73.179 (talk) to last revision by VolkovBot (HG) Next edit →
Line 1: ~~the~~The '''Cocke–Younger–Kasami (CYK) algorithm''' (alternatively called '''CKY''') determines whether a [[string (computer science)\|string]] can be generated by a given [[context-free grammar]] and, if so, how it can be generated. This is known as [[parsing]] the string. The algorithm employs [[bottom-up parsing]] and [[dynamic programming]].

CYK algorithm: Difference between revisions