###
DOI:
Journal of Software:1995.6(7):416-419

正则语言的特征性质
叶瑞芬,沈百英
(华东理工大学计算机系,上海,200237)
THE CHARACTERIZATION FOR REGULAR LANGUAGES
Ye Ruifen,Shen Baiying
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2781   Download 2842
Received:June 23, 1993    Revised:October 05, 1993
> 中文摘要: 通常的关于正则语言的泵引理实际上是刻划了某语言为正则语言的一个必要条件.本文通过修改这个必要条件,得到了关于正则语言的充分必要条件,又泵引理或广义泵引理所叙述的结果作为推论而得到.另外,我们叙述了几个强弱不同的充要条件,以便供不同的使用(作为必要条件来使用,应该是越强越好,但作为充分条件来使用,又应该是越弱越好).
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.
文章编号:     中图分类号:    文献标志码:
基金项目:
Foundation items:
Reference text:

叶瑞芬,沈百英.正则语言的特征性质.软件学报,1995,6(7):416-419

Ye Ruifen,Shen Baiying.THE CHARACTERIZATION FOR REGULAR LANGUAGES.Journal of Software,1995,6(7):416-419