CYK algorithm: Difference between revisions

Revision as of 00:47, 23 April 2010

Revision as of 14:20, 29 April 2010

Line 1:

The '''Cocke-Younger-KasamiCocke–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]].