Talk:CYK algorithm: Difference between revisions

Content deleted Content added
Ealdent (talk | contribs)
Sararkd (talk | contribs)
Line 25:
 
: Cocke, according to the Jurafsky and Martin book. [[User:Ealdent|Ealdent]] 15:26, 23 October 2007 (UTC)
 
== Mistake in the Algorithm? ==
 
I'm almost sure there is a mistake in the algorithm,
but I'll write it here first just in case...
The line:
"Let the grammar contain r terminal and nonterminal symbols R1 ... Rr."
should be:
"Let the grammar contain r nonterminal symbols R1 ... Rr."
There is no need to consider the terminals also.