关于正则语言的泵引理

叶瑞芬, 沈百英. 关于正则语言的泵引理[J]. 华东理工大学学报（自然科学版）, 1994, (5): 654-656.

引用本文:

叶瑞芬, 沈百英. 关于正则语言的泵引理[J]. 华东理工大学学报（自然科学版）, 1994, (5): 654-656.

Ye Ruifen, Shen Baiying. Pumping Lemma for Regular Languages[J]. Journal of East China University of Science and Technology, 1994, (5): 654-656.

Citation:

Ye Ruifen, Shen Baiying. Pumping Lemma for Regular Languages[J]. Journal of East China University of Science and Technology, 1994, (5): 654-656.

Pumping Lemma for Regular Languages

摘要: 通常关于正则语言的泵引理，常被用来证明某些特殊的语言不是正则语言，但这种论证方法对有些非正则语言不能适用，本文介绍几个广义的泵引理，它们不仅可解决通常的引理所能解决的问题，也可解决通常泵引理不能解决的问题。

Abstract: The paper introduces several generalized pumping lemmata which furnish eleganter technique than common pumping lemma for showing that certain languages are not regular.

/