CYK algorithm: Difference between revisions

Content deleted Content added
Line 19:
The algorithm as given in [[pseudocode]] is as follows:
===As pseudocode===
'''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>.
This grammar contains the subset R<sub>s</sub> which is the set of start symbols.