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
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.
take second part of r
that is ((b*a)*
now take b* as episolon = (b^0 .a)(b^1a)(b^1a)...generated form it.