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.