a should be answer ...as eplison is generated by r and a ..and other strings too ..

0 votes

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

1

i think option (d) is correct .ababa is not in the language but can be generated by option (a) so none of these is coorect option.

0

hi ..BASANT KUMAR look at this :

in option B) just consider second part ...that is (a + b)* (ba)+

now (a+b)^3(ba)+ gives us =(a+b)(a+b)(a+b)(ba) now i have option that from first 3 brackest i can take a or b as per my wish ..so

take a form 1st b from second and a agian from 3rd so we get (ababa)...so string generated, similarily you can take First part of C option and cross check that same string can also be genertaed by option C.