CYK algorithm: Difference between revisions

Content deleted Content added
m splink
k = 1 to i - 1 and not j - 1
Line 17:
:For each i = 2 to n -- Length of span
::For each j = 1 to n-i+1 -- Start of span
:::For each k = 1 to ji-1 -- Partition of span
::::For each production R<sub>A</sub> -> R<sub>B</sub> R<sub>C</sub>
:::::If P[j,k,B] and P[j+k,i-k,C] then set P[j,i,A] = true