关于正则语言的子集的研究
2020-09-15饶淑珍过榴晓
科教导刊 2020年24期
饶淑珍 聂 佳 过榴晓 朱 平
(江南大学理学院 江苏·无锡 214122)
0 引言
1 基本概念
2 主要结果
定理4 某形式语言是正则语言时,该语言的子集未必是正则语言。
下面分两方面说明定理的正确性。
1)正则语言的子集可能是非正则语言。
图1 泵引理使用过程变化示意图
图23状态转移图
4 结语
形式语言与其子集相关性质研究可以为形式语言的分类提供便利。本文基于泵引理和正则语言代数判定定理,说明了正则语言子集未必是正则语言,并给出了具体实例,最后将结论推广到上下文无关语言中。