关于正则语言的子集的研究

饶淑珍 聂 佳 过榴晓 朱 平

（江南大学理学院 江苏·无锡 214122）

0 引言

1 基本概念

2 主要结果

定理4 某形式语言是正则语言时，该语言的子集未必是正则语言。

下面分两方面说明定理的正确性。

1)正则语言的子集可能是非正则语言。

图1 泵引理使用过程变化示意图

图23状态转移图

4 结语

形式语言与其子集相关性质研究可以为形式语言的分类提供便利。本文基于泵引理和正则语言代数判定定理，说明了正则语言子集未必是正则语言，并给出了具体实例，最后将结论推广到上下文无关语言中。