Revision as of 16:37, 15 March 2021 edit 62.33.118.13 (talk) →As pseudocode Tag: Reverted ← Previous edit		Revision as of 17:09, 15 March 2021 edit undo Philip Trueman (talk \| contribs) Extended confirmed users, Pending changes reviewers, Rollbackers 105,677 edits m Reverted edits by 62.33.118.13 (talk) to last version by Matthiaspaul Tag: Rollback 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 ~~contains~~contain ''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