Ogden’s Lemma for Regular Tree Languages
Marco Kuhlmann. Ogden’s Lemma for Regular Tree Languages. CoRR, abs/0810.4249, 2008.
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.
Page responsible: Marco Kuhlmann
Last updated: 2017-09-25