全部 标题 作者 关键词 摘要
Keywords: 形式语言,正则语言,泵引理,广义泵引理
Full-Text Cite this paper Add to My Lib
通常的关于正则语言的泵引理实际上是刻划了某语言为正则语言的一个必要条件.本文通过修改这个必要条件,得到了关于正则语言的充分必要条件,又泵引理或广义泵引理所叙述的结果作为推论而得到.另外,我们叙述了几个强弱不同的充要条件,以便供不同的使用(作为必要条件来使用,应该是越强越好,但作为充分条件来使用,又应该是越弱越好)
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133