Revision as of 20:39, 23 March 2010 edit Luckas-bot (talk \| contribs) 929,662 edits m robot Adding: ru:CYK-алгоритм ← Previous edit		Revision as of 07:21, 8 April 2010 edit undo Hermel (talk \| contribs) Extended confirmed users, Pending changes reviewers 2,052 edits m →Standard form: style Next edit →
Line 19: The algorithm requires the context-free grammar to be rendered into [[Chomsky normal form]]. The algorithm as given in [[pseudocode]] is as follows:▼ ===As pseudocode=== ▲The algorithm ~~as given~~ in [[pseudocode]] is as follows: '''Let''' the input be a string ''S'' consisting of ''n'' characters: ''a''<sub>1</sub> ... ''a''<sub>''n''</sub>. '''Let''' the grammar contain ''r'' nonterminal symbols ''R''<sub>1</sub> ... ''R''<sub>''r''</sub>.

CYK algorithm: Difference between revisions