Which two of the following four regular expressions are equivalent? (ε denotes…

PYQ GATE 1996

Which two of the following four regular expressions are equivalent? (ε denotes the empty string.)

(i) (00)*(ε + 0)
(ii) (00)*
(iii) 0*
(iv) 0(00)*

  1. A.

    (i) and (ii)

  2. B.

    (ii) and (iii)

  3. C.

    (i) and (iii)

  4. D.

    (iii) and (iv)

Attempted by 212 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…