Revision as of 07:46, 18 October 2009 edit SmackBot (talk \| contribs) 3,734,324 edits m Correct standard headers and general fixes ← Previous edit		Revision as of 03:52, 20 October 2009 edit undo 169.229.104.17 (talk) →As pseudocode: FIX SPACE Next edit →
Line 20: ===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.

CYK algorithm: Difference between revisions