CYK algorithm: Difference between revisions

Content deleted Content added
BG19bot (talk | contribs)
m Remove blank line(s) between list items per WP:LISTGAP to fix an accessibility issue for users of screen readers. Do WP:GENFIXES and cleanup if needed. Discuss this at... using AWB
Line 20:
'''for each''' ''i'' = 1 to ''n''
'''for each''' unit production ''R''<sub>''j''</sub> -> ''a''<sub>''i''</sub>
set ''P''[''1i'',''i1'',''j''] = true
'''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 ''i''-1 ''-- Partition of span''
'''for each''' production ''R''<sub>''A''</sub> -> ''R''<sub>''B''</sub> ''R''<sub>''C''</sub>
'''if''' ''P''[''k'',''j'',''B''] and ''P''[''i''-''k'',''j''+''k'',''C''] '''then''' set ''P''[''i'',''j'',''A''] = true