Which two of the following four regular expressions are equivalent? (ε denotes…
GATE · 1996 · CS · Question 1 subparts
Which two of the following four regular expressions are equivalent? (ε denotes the empty string.)
(i) (00)*(ε + 0)
(ii) (00)*
(iii) 0*
(iv) 0(00)*
- A.
(i) and (ii)
- B.
(ii) and (iii)
- C.
(i) and (iii)
- D.
(iii) and (iv)
Attempted by 161 students.
Sign up free to check your answer
Sign up freeLoading lesson…