排水引理和奥格登引理对位移上下文无关文法的应用

摘要: 强化的泵引理和奥格登引理:用于证明嵌套多上下文无关语言不是上下文无关语言的强有力方法

作者:Alexey Sorokin

论文ID:1403.6230

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2014-07-01

PDF 下载: 英文版 中文版pdf翻译中