Q73

MCQ2 marks, −0.5

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)^+$

Loading…