[an error occurred while processing this directive]

[an error occurred while processing this directive]

<h1>Ogden's Lemma for Regular Tree Languages</h1>

<p>Marco Kuhlmann. Ogden's Lemma for Regular Tree Languages. <em>CoRR</em>, abs/0810.4249, 2008.</p>

<h2>Abstract</h2>

<p>We motivate and prove a strong pumping lemma for regular tree languages. The new lemma can be seen as the natural correspondent of Ogden's lemma for context-free string languages.</p>

<h2>Links</h2>

<ul>
<li><a href="kuhlmann2008ogden.bib">Download a BibTeX entry for this publication</a></li>
<li><a href="http://arxiv.org/abs/0810.4249">http://arxiv.org/abs/0810.4249</a></li>
</ul>


[an error occurred while processing this directive]