如果常规集’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。
这个问题的测验