0 votes 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 Theory of Computation regular-expression test-series + – navya n asked Sep 3, 2018 edited Sep 3, 2018 by Shaik Masthan navya n 594 views answer comment Share Follow See all 12 Comments See all 12 12 Comments reply SHUBHAM SHASTRI commented Sep 3, 2018 reply Follow Share a should be answer ...as eplison is generated by r and a ..and other strings too .. 1 votes 1 votes navya n commented Sep 3, 2018 reply Follow Share but how aaba string is generated from r 0 votes 0 votes Shaik Masthan commented Sep 3, 2018 reply Follow Share from (b* a)* ===> take 3 times 1) a by taking b* = ∈ 2) a by taking b* = ∈ 3) ba by taking b* = b 0 votes 0 votes navya n commented Sep 3, 2018 reply Follow Share tq 0 votes 0 votes BASANT KUMAR commented Aug 11, 2019 reply Follow Share 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. 1 votes 1 votes SHUBHAM SHASTRI commented Aug 11, 2019 reply Follow Share 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. 0 votes 0 votes BASANT KUMAR commented Aug 11, 2019 reply Follow Share is ababa is in original language??????can you generate it from original language??? 0 votes 0 votes SHUBHAM SHASTRI commented Aug 11, 2019 reply Follow Share Yes you can generate ababa from given language 0 votes 0 votes BASANT KUMAR commented Aug 11, 2019 reply Follow Share how????? 0 votes 0 votes SHUBHAM SHASTRI commented Aug 11, 2019 reply Follow Share take second part of r that is ((b*a)* now take b* as episolon = (b^0 .a)(b^1a)(b^1a)...generated form it. 0 votes 0 votes BASANT KUMAR commented Aug 11, 2019 reply Follow Share oh its my mistake.but option(a) is not correct. 0 votes 0 votes SHUBHAM SHASTRI commented Aug 11, 2019 reply Follow Share 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. 0 votes 0 votes Please log in or register to add a comment.