Revision as of 18:12, 27 January 2021 edit Matthiaspaul (talk \| contribs) Autopatrolled, Extended confirmed users, Page movers, New page reviewers, Pending changes reviewers, Rollbackers, Template editors 137,876 edits +link ← Previous edit		Revision as of 16:37, 15 March 2021 edit undo 62.33.118.13 (talk) →As pseudocode Tag: Reverted Next edit →
Line 15: '''let''' the input be a string ''I'' consisting of ''n'' characters: ''a''<sub>1</sub> ... ''a''<sub>''n''</sub>. '''let''' the grammar ~~contain~~contains ''r'' nonterminal symbols ''R''<sub>1</sub> ... ''R''<sub>''r''</sub>, with start symbol ''R''<sub>1</sub>. '''let''' ''P''[''n'',''n'',''r''] be an array of booleans. Initialize all elements of ''P'' to false.

CYK algorithm: Difference between revisions