Question 1276 – Algorithms
November 13, 2023Question 9321 – GATE 2006
November 13, 2023GATE 1998
|
Question 9
|
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 ⊂ B
|
|
|
B ⊂ A
|
|
|
A and B are incomparable
|
|
|
A = B
|
Question 9 Explanation:
Both A and B are equal, which generates strings over {0,1}, while 0 is followed by 1.
Correct Answer: D
Question 9 Explanation:
Both A and B are equal, which generates strings over {0,1}, while 0 is followed by 1.