Revision as of 14:26, 18 May 2014 edit Phil Boswell (talk \| contribs) Administrators 40,568 edits m convert dodgy URL to ID using AWB ← Previous edit		Revision as of 13:09, 31 May 2014 edit undo Borodin1 (talk \| contribs) 24 edits m Fixed typo Next edit →
Line 1: In [[computer science]], the '''Cocke–Younger–Kasami ~~(CYK)~~ algorithm''' (alternatively called '''~~CKY~~CYK''') is a [[parsing]] [[algorithm]] for [[context-free grammar]]s, its name came from the inventors, [[John Cocke]], Daniel Younger and [[Tadao Kasami]]. It employs [[bottom-up parsing]] and [[dynamic programming]]. The standard version of CYK operates only on context-free grammars given in [[Chomsky normal form]] (CNF). However any context-free grammar may be transformed to a CNF grammar expressing the same language {{harv\|Sipser\|1997}}.

CYK algorithm: Difference between revisions