CYK algorithm: Difference between revisions

Content deleted Content added
SashatoBot (talk | contribs)
Line 16:
'''Let''' P[n,n,r] be an array of booleans. Initialize all elements of P to false.
'''For each''' i = 1 to n
'''For each''' unit production R<sub>j</sub> -> a<sub>i</sub>, '''set''' P[i,1,j] = true.
'''For each''' i = 2 to n -- Length of span
'''For each''' j = 1 to n-i+1 -- Start of span