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?
- A.
(a(ba)* + b(ab)*)(a + b)+
- B.
(a(ba)* + b(ab)*)*(a + b)*
- C.
(a(ba)* (a + bb) + b(ab)*(b + aa))(a + b)*
- D.
(a(ba)* (a + bb) + b(ab)*(b + aa))(a + b)+
Attempted by 105 students.
Sign up free to check your answer
Sign up freeLoading lesson…

