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.