Content deleted Content added
→Mistake in the Algorithm?: new section |
|||
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.
|