如果正则集 ‘A’ 由A= (01+1)* 表示,正则集 ‘B’ 由B= ((01)* 1*)* 表示,以下哪项是正确的?
(A) A ⊂ B
(B) B ⊂ A
(C) A和B不可比
(D) A = B答案: (D)
说明:某些正则表达式总是等价于 (0+1)* 使得
(0+1)*
= (0*+1*)*
= (01*)*
= (0*+1)*
= (0+1*)*
= 0*(10*)*
= 1*(01*)*
自从,
(01+1)* = ((01)* 1* )*
因此 A = B。
这个问题的测验