Revision as of 20:32, 27 February 2014 edit Teetooan (talk \| contribs) 78 edits →I think there is still much room for improvement ← Previous edit		Revision as of 20:45, 27 February 2014 edit undo Teetooan (talk \| contribs) 78 edits →I think there is still much room for improvement: Parsing weighted context-free grammars Next edit →
Line 24: It might be nice to underscore that CYK is the only cubic algorithm that can run directly on the grammar (up to the binary transformation, that is both trivial an unescapable).[[User:Teetooan\|Teetooan]] ([[User talk:Teetooan\|talk]]) 13:09, 26 February 2014 (UTC) Parsing weighted context-free grammars is not specific of CYK and is available in a similar way to all general CF parsers. It is a special case of decorating the rules with values from a semi-ring.[[User:Teetooan\|Teetooan]] ([[User talk:Teetooan\|talk]]) 20:45, 27 February 2014 (UTC) ==Explain practical parse tree generation!==

Talk:CYK algorithm: Difference between revisions