泵引理相关论文
树自动机在计算理论中发挥着关键性作用,一方面它是现代计算机科学的重要基础,另一方面它还是计算理论的重要数学模型之一.加权树......
本文研究了整数b>1的正整数次幂所构成的集合在不同进制下所对应的形式语言。通过泵引理,证明了该集合在b进制下对应的语言是正则语......
针对当前的一些正则语言的判断方法,本文指出了其中的不足之处,在右同余等概念的基础上,通过在语言的符号集中引入等价关系,提出了......
初步建立基于完备剩余格值逻辑自动机与文法理论的基本框架.引入l值正则文法的概念,证明了任意l值自动机识别的语言等价于某种l值......
通常的关于上下文无关语言的泵引理,常被用来证明某些特殊的语言不是上下文无关的语言,但这种论证方法对有些非上下文无关语言不能适......
通常关于正则语言的泵引理,常被用来证明某些特殊的语言不是正则语言,但这种论证方法对有些非正则语言不能适用,本文介绍几个广义的泵......
针对当前的一些正则语言的判断方法,本文指出了其中的不足之处,在右同余等概念的基础上,通过在语言的符号集中引入等价关系,提出了判断......
通常的关于正则语言的泵引理实际上是刻划了某语言为正则语言的必要条件,本文通过修改这个必要条件,得到了关于正则语言的充分必要条......
本文对同一语言在不同进制的表示下正则性的问题进行了研究,证明了当p与q互质的时候,存在这样的语言L,使得L在p进制表示下是正则语......
基于泵引理和正则语言的代数判定定理,本文证明了正则语言的子集未必是正则语言。以L={x|x∈{0,1}^*,且x中(10)和(10)作为子串出现......
利用泵引理原理,先对A2={ωωω|ω∈{0,1}^*},A3={ω^k|ω∈{0,1}^*,k≥2,k∈N}是非正则语言进行了证明,在此基础上,进一步证明了A={μω^kv}|......