Talk:CYK algorithm: Difference between revisions

Revision as of 20:32, 27 February 2014

Latest revision as of 04:00, 28 January 2024

(5 intermediate revisions by 4 users not shown)

Line 1:

{{WikiProject Computerbanner Science|importance=midshell|class=C}}|

{{WikiProject Computer science|importance=mid}}

}}

==I don't like the article==

Line 24 ⟶ 25:

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!==

Line 42 ⟶ 45:

== Another article on CYK ==

There is another, almost empty article on the CYK parser: http://en.wikipedia.org/wiki/CYK_%28algorithm%29

The two should be merged (the former should be deleted.)

<br><small><span class="autosigned">—Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[User:89.133.45.42|89.133.45.42]] ([[User talk:89.133.45.42|talk]] • [[Special:Contributions/89.133.45.42|contribs]]) 21:33, 21 June 2007</span></small><!-- Template:Unsigned -->

: Done. [[User:Ceroklis|Ceroklis]] 10:01, 26 September 2007 (UTC)

Line 127 ⟶ 126:

:I changed "the most efficient parsing algorithm" to "one of the most efficient parsing algorithms". -- [[User:UKoch|UKoch]] ([[User talk:UKoch|talk]]) 14:08, 20 December 2011 (UTC)

== External Links ==

I tried to fix the broken link in the external links section as well as adding a visualization I published on my site: https://www.xarg.org/tools/cyk-algorithm/

Unfortunately, the change was reverted automatically as I got explained here: https://en.wikipedia.org/wiki/User_talk:Xarg

However, as I wrote, I don't think this is an advertising other than bringing in a valuable reference to Wikipedia and so I would be glad if you add the link permanently if the resource meeds your quality demands. I assure that this link will be available and that I own the site. <!-- Template:Unsigned --><small class="autosigned">—&nbsp;Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[User:Xarg|Xarg]] ([[User talk:Xarg#top|talk]] • [[Special:Contributions/Xarg|contribs]]) 03:04, 21 July 2018 (UTC)</small> <!--Autosigned by SineBot-->

== Pseudocode Difficult to Read ==

Aside from the fact that one-letter variable names obfuscate meaning and are difficult to follow, having a lowercase letter L in a font where it looks nearly identical for the numeral for "one" (cf. l and 1) only compounds the issue. [[User:Antigravity711|Antigravity711]] ([[User talk:Antigravity711|talk]]) 17:06, 27 January 2020 (UTC)