📜  资质| GATE CS 1998 |问题9

📅  最后修改于: 2021-06-29 02:34:25             🧑  作者: 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。
这个问题的测验