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 588 views answer comment Share Follow See all 12 Comments See all 12 12 Comments reply Show 9 previous comments 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.