| 摘要: |
| 通常的关于正则语言的泵引理实际上是刻划了某语言为正则语言的一个必要条件．本文通过修改这个必要条件，得到了关于正则语言的充分必要条件，又泵引理或广义泵引理所叙述的结果作为推论而得到．另外，我们叙述了几个强弱不同的充要条件，以便供不同的使用（作为必要条件来使用，应该是越强越好，但作为充分条件来使用，又应该是越弱越好）． |
| 关键词: 形式语言，正则语言，泵引理，广义泵引理 |
| DOI： |
| 分类号: |
| 基金项目: |
|
| THE CHARACTERIZATION FOR REGULAR LANGUAGES |
|
Ye Ruifen,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. |
| Key words: ormal languages, regular languages, pumping lemma, generalized pumping lemma. |
