文章目录
一、正则语言引入
二、正则语言
三、 正则语言运算 ★
四、语言运算示例 ★
五、正则语言封闭性 ★
六、正则语言封闭性
A \cup B
证明
七、正则语言封闭性
A \circ B...证明
八、正则语言封闭性
A^*
证明
九、自动机扩展
一、正则语言引入
----
1 ....到无穷大 ,
[0 , +\infty )
;
\rm A^* = \{ \varepsilon , 001 , 10 , 111 , \cdots \}
五、正则语言封闭性 ★
----
正则语言具有封闭性..., 正则语言组成的集合 , 在并运算 , 串联运算 , 星运算 中 , 都是封闭的 ;
封闭性描述 :
A,B
都是正则语言 ,
A
可以找到一个自动机识别该语言 ,
B
也可以找到一个自动机识别该语言...的接受状态 , 改成非接受状态 , 使用
\varepsilon
箭头 , 指向
M_2
的开始状态 ;
八、正则语言封闭性
A^*
证明
----
A^*
语言 封闭性 证明 : 一个自动机