Ogden Property for Linear Displacement Context-Free Grammars.

Lecture Notes in Computer Science（2016）

引用 2|浏览2

暂无评分

摘要

It is known that Ogden lemma fails for the class of k-well-nested multiple context-free languages for k >= 3. In this article we prove a relaxed version of this lemma for linear well-nested MCFLs and show that its statement may be applied to generate counterexamples of linear well-nested MCFLs by the method already existing for the stronger variant.

查看译文

关键词

Linear discontinuous context-free languages,Pumping lemma,Ogden lemma,Limit ogden lemma,Counterexamples

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要