CYK algorithm: Difference between revisions

Revision as of 03:52, 20 October 2009

Revision as of 07:54, 22 October 2009

Line 75:

==References==

<references />

* [[John Cocke]] and Jacob T. Schwartz (1970). Programming languages and their compilers: Preliminary notes. Technical report, [[Courant Institute of Mathematical Sciences]], [[New York University]].

* [[Tadao Kasami|T. Kasami]] (1965). An efficient recognition and syntax-analysis algorithm for context-free languages. Scientific report AFCRL-65-758, Air Force Cambridge Research Lab, [[Bedford, MA]].

* Daniel H. Younger (1967). Recognition and parsing of context-free languages in time ''n''³. ''Information and Control'' 10(2): 189&ndash;208.