<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Manually generated text &#187; Uncategorized</title>
	<atom:link href="http://www.makemeasentence.com/blog/?cat=1&#038;feed=rss2" rel="self" type="application/rss+xml" />
	<link>http://www.makemeasentence.com/blog</link>
	<description>A blog mostly about computational linguistics by Shay Cohen</description>
	<lastBuildDate>Sun, 17 May 2015 18:56:44 +0000</lastBuildDate>
	<language>en-US</language>
		<sy:updatePeriod>hourly</sy:updatePeriod>
		<sy:updateFrequency>1</sy:updateFrequency>
	<generator>https://wordpress.org/?v=3.9.40</generator>
	<item>
		<title>A tribute to CKY</title>
		<link>http://www.makemeasentence.com/blog/?p=256</link>
		<comments>http://www.makemeasentence.com/blog/?p=256#comments</comments>
		<pubDate>Sun, 17 May 2015 18:38:09 +0000</pubDate>
		<dc:creator><![CDATA[shaybcohen]]></dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://www.makemeasentence.com/blog/?p=256</guid>
		<description><![CDATA[Recently, here in the School of Informatics we held a Jamboree, and one of the organized events was a &#8220;vote for the best/most favorite algorithm.&#8221; All sorts of algorithms made it to the list, even including the amazingly ineffective Bogosort algorithm. This event made me think &#8212; what is my favorite algorithm? And here&#8217;s my [&#8230;]]]></description>
				<content:encoded><![CDATA[<p>Recently, here in the School of Informatics we held a Jamboree, and one of the organized events was a &#8220;vote for the best/most favorite algorithm.&#8221; All sorts of algorithms made it to the list, even including the amazingly ineffective <a href="http://en.wikipedia.org/wiki/Bogosort">Bogosort algorithm</a>. This event made me think &#8212; what is my favorite algorithm? And here&#8217;s my answer:</p>
<p><strong>You, my CKY algorithm,</strong><br />
<strong>dictate every parser&#8217;s rhythm,</strong><br />
<strong>if Cocke, Younger and Kasami hadn&#8217;t bothered,</strong><br />
<strong>all of our parsing dreams would have been shattered.</strong></p>
<p><strong>You are so simple, yet so powerful,</strong><br />
<strong>and with the proper semiring and time,</strong><br />
<strong>you will be truthful,</strong><br />
<strong>to return the best parse &#8212; anything less would be a crime.</strong></p>
<p><strong>With dynamic programming, memoization or tabularization,</strong><br />
<strong>you are one of a kind,</strong><br />
<strong>I really don&#8217;t need to mention,</strong><br />
<strong>if it weren&#8217;t for you, all syntax trees would be behind.</strong></p>
<p><strong>Failed attempts have been made to show there are better,</strong><br />
<strong>for example, by using matrix multiplication,</strong><br />
<strong>all of these impractical algorithms didn&#8217;t matter &#8211;</strong><br />
<strong>you came out stronger, insisting on just using summation.</strong></p>
<p><strong>All parsing algorithms to you hail,</strong><br />
<strong>at least those with backbones which are context-free,</strong><br />
<strong>you will never become stale,</strong><br />
<strong>as long as we need to have a syntax tree.</strong></p>
<p><strong>It doesn&#8217;t matter that the C is always in front,</strong><br />
<strong>or that the K and Y can swap,</strong><br />
<strong>you are still on the same hunt,</strong><br />
<strong>maximizing and summing, nonstop.</strong></p>
<p><strong>Every NLP student knows you intimately,</strong><br />
<strong>they have seen your variants dozens of times,</strong><br />
<strong>you have earned that respect legitimately,</strong><br />
<strong>and you will follow them through their primes.</strong></p>
<p><strong>CKY, going backward and forward,</strong><br />
<strong>inside and out,</strong><br />
<strong>it is so straightforward &#8211;</strong><br />
<strong>You are the best, there is no doubt.</strong></p>
]]></content:encoded>
			<wfw:commentRss>http://www.makemeasentence.com/blog/?feed=rss2&#038;p=256</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
