Consider the regular expression R = (a + b)* (aa + bb) (a + b)*. Which one of…

PYQ GATE 2007

Consider the regular expression R = (a + b)* (aa + bb) (a + b)*. Which one of the regular expressions given below defines the same language as defined by the regular expression R?

  1. A.

    (a(ba)* + b(ab)*)(a + b)+

  2. B.

    (a(ba)* + b(ab)*)*(a + b)*

  3. C.

    (a(ba)* (a + bb) + b(ab)*(b + aa))(a + b)*

  4. D.

    (a(ba)* (a + bb) + b(ab)*(b + aa))(a + b)+

Attempted by 105 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…