test series

Question

Consider this regular expression:  r = (a*b)* + (b*a)*

This is equivalent to

(a) (a + b)*

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

(c) (a + b)*a + (a + b)* b

(d) None of above

Comments

take second part of r

that is ((b*a)*

now take b* as episolon = (b^0 .a)(b^1a)(b^1a)...generated form it.

---

oh its my mistake.but option(a) is not correct.

---

a is correct bro ...it generates strings with alpahabets a and b with Epsilon too ..

while b and c also generate same except that they failed to generate epsilon.