| 正则语言的特征性质 |
| |
| 引用本文： | 叶瑞芬,沈百英.正则语言的特征性质[J].软件学报,1995,6(7):416-419. |
| |
| 作者姓名： | 叶瑞芬 沈百英 |
| |
| 作者单位： | 华东理工大学计算机系,上海,200237;华东理工大学计算机系,上海,200237 |
| |
| 摘 要： | 通常的关于正则语言的泵引理实际上是刻划了某语言为正则语言的一个必要条件．本文通过修改这个必要条件，得到了关于正则语言的充分必要条件，又泵引理或广义泵引理所叙述的结果作为推论而得到．另外，我们叙述了几个强弱不同的充要条件，以便供不同的使用（作为必要条件来使用，应该是越强越好，但作为充分条件来使用，又应该是越弱越好）．
|
| 关 键 词： | 形式语言，正则语言，泵引理，广义泵引理 |
| 收稿时间： | 1993/6/23 0:00:00 |
| 修稿时间： | 1993/10/5 0:00:00 |
THE CHARACTERIZATION FOR REGULAR LANGUAGES |
| |
| Ye Ruifen and Shen Baiying.THE CHARACTERIZATION FOR REGULAR LANGUAGES[J].Journal of Software,1995,6(7):416-419. |
| |
| Authors: | Ye Ruifen and Shen Baiying |
| |
| 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. |
| |
| Keywords: | ormal languages regular languages pumping lemma generalized pumping lemma |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
