CYK algorithm: Difference between revisions

Content deleted Content added
Uberisaac (talk | contribs)
As pseudocode: Fixed algorithm -> length of unit production string is 1, not i
Line 18:
'''for each''' ''i'' = 1 to ''n''
'''for each''' unit production ''R''<sub>''j''</sub> -> ''a''<sub>''i''</sub>
'''set''' ''P''[''i'',''i1'',''j''] = true
'''for each''' ''i'' = 2 to ''n'' ''-- Length of span''
'''for each''' ''j'' = 1 to ''n''-''i''+1 ''-- Start of span''