首页> 中文期刊> 《软件学报》 >正则语言的特征性质

正则语言的特征性质

         

摘要

通常的关于正则语言的泵引理实际上是刻划了某语言为正则语言的必要条件,本文通过修改这个必要条件,得到了关于正则语言的充分必要条件,又泵引理或广义泵此理所叙述的结果作为推论而得到,另外,我们叙述了几个强弱不同的充要条件,经便供不同的使用(作为必要条件来使用,应该是越强越好,但作为充分条件来使用,又应该是越弱越好)。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号