Revision as of 08:02, 14 March 2011 edit Cybercobra (talk \| contribs) Autopatrolled, Extended confirmed users, Pending changes reviewers, Rollbackers 68,187 edits →As pseudocode: style ← Previous edit		Revision as of 08:02, 14 March 2011 edit undo Cybercobra (talk \| contribs) Autopatrolled, Extended confirmed users, Pending changes reviewers, Rollbackers 68,187 edits m →As pseudocode Next edit →
Line 23: '''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> '''ffif''' ''P''[''j'',''k'',''B''] and ''P''[''j''+''k'',''i''-''k'',''C''] '''then''' set ''P''[''j'',''i'',''A''] = true '''if''' any of ''P''[1,''n'',''x''] is true (''x'' is iterated over the set ''s'', where ''s'' are all the indices for ''R''<sub>''s''</sub>) '''then''' ''S'' is member of language

CYK algorithm: Difference between revisions