微信服务号
微信订阅号
正则语言的特征性质
- 摘要 | |
- 访问统计 |
- 参考文献 [1] |
- 相似文献 |
- 引证文献 | |
- 文章评论
摘要:
通常的关于正则语言的泵引理实际上是刻划了某语言为正则语言的一个必要条件．本文通过修改这个必要条件，得到了关于正则语言的充分必要条件，又泵引理或广义泵引理所叙述的结果作为推论而得到．另外，我们叙述了几个强弱不同的充要条件，以便供不同的使用（作为必要条件来使用，应该是越强越好，但作为充分条件来使用，又应该是越弱越好）．
Abstract:
Common pumping lemma for regular languages characterizes the necessary condition that a language is regular. This paper gives several necessary and sufficient conditions and common pumping lemma and generalized pumping lemma are obtained as their consequence.
引用本文
叶瑞芬,沈百英.正则语言的特征性质.软件学报,1995,6(7):416-419
复制
文章指标
- 点击次数:
- 下载次数:
- HTML阅读次数:
历史
- 收稿日期:1993-06-23
- 最后修改日期:1993-10-05
文章二维码
您是第19829757位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司
