题目内容
（请给出正确答案）
A、B、C为任意的正规式，试证明正规式的如下性质： (1)A｜B＝B｜A (2)A｜(B｜C)＝(A｜B)｜C (3)A(BC)＝(AB)C (4)(A｜B)C＝AC｜BC (5)(A*)*＝A* (6)A｜A＝A (7)εA＝Aε＝A (8)(AB)*A＝A(BA)* (9)(A｜B)*＝(A*B*)*＝(A*｜B*)*
如果结果不匹配，请 联系老师 获取答案
更多“A、B、C为任意的正规式，试证明正规式的如下性质： （1)A…”相关的问题
Σ={0，1}上的正规式(0|1)*表示()。
A0开头的串
B1开头的串
C有一个0和一个1的串
D由0、1组成的任意串
A.3-1/2”钻杆，正规式公扣接头
B.3-1/2英寸钻杆内平式公扣接头
C.接头直径为3-1/2英寸的正规式母接头
D.3-1/2英寸贯眼式接头
设文法G(S)： S→aS｜Sb｜a｜ b 则文法G(S)所识别语言的正规式为_______。
为下列正规式构造NFA，并给出它们处理输入串ababbab的状态转换序列。 (1)(a｜b)* (2)(a*｜b*)* (3)((ε｜a)b*)* (4)(a｜b)*abb(a｜b)*
为下列正规式构造最简的DFA： (1)(a｜b)*a(a｜b) (2)(a｜b)*a(a｜b)(a｜b) (3)(a｜b)*a(a｜b)(a｜b)(a｜b) 并估算(a｜b)*a(a｜b)(a｜b)…(a｜b)(共有n－1个(a｜b))对应的任何一个DFA至少有多少个状态。
写出接受的字符串是分别满足和同时满足如下条件的DFA及相应的正规式，∑＝{0，1} (1)1的个数为奇数。 (2)两个1之间至少有一个0隔开。
