📜  资质 |门 CS 1998 |问题 9

📅  最后修改于: 2021-09-25 05:11:34             🧑  作者: Mango

如果正则集 ‘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。
这个问题的测验