If the regular set ‘A’ is represented by A= (01+1)* and the regular set ‘B’ is represented by B= ((01)* 1*)*, which of the following is true ?
(A) A ⊂ B
(B) B ⊂ A
(C) A and B are incomparable
(D) A = B
Answer: (D)
Explanation: Some of the regular expression always equivalent to (0+1)* such that
(0+1)*
= (0*+1*)*
= (01*)*
= (0*+1)*
= (0+1*)*
= 0*(10*)*
= 1*(01*)*
Since,
(01+1)* = ((01)* 1* )*
Therefore A = B.
Quiz of this Question
Level Up Your GATE Prep!
Embark on a transformative journey towards GATE success by choosing
Data Science & AI as your second paper choice with our specialized course. If you find yourself lost in the vast landscape of the GATE syllabus, our program is the compass you need.
Last Updated :
21 May, 2020
Like Article
Save Article