UGC NET CS 2014 June-paper-3
December 6, 2023Theory-of-Computation
December 6, 2023GATE 1996
| Question 8 |
Which two of the following four regular expressions are equivalent? (ε is the empty string).
- (i) (00)*(ε+0)
(ii) (00)*
(iii) 0*
(iv) 0(00)*
| (i) and (ii) | |
| (ii) and (iii) | |
| (i) and (iii) | |
| (iii) and (iv) |
Question 8 Explanation:
(00)*(ε+0),0*
In these two, we have any no. of 0’s as well as null.
In these two, we have any no. of 0’s as well as null.
Correct Answer: C
Question 8 Explanation:
(00)*(ε+0),0*
In these two, we have any no. of 0’s as well as null.
In these two, we have any no. of 0’s as well as null.