0 votes 0 votes its a very silly confusion plz check (ab)* b + a* b its equal to S----> (ab)+b / a+b / b check ?? Theory of Computation theory-of-computation + – Hradesh patel asked Nov 24, 2016 Hradesh patel 243 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes Yes . It is true . By the given regular expression (ab)* b + a* b either we can generate (ab)*b={b,abb,ababb,abababb,................... } =b+ (ab)+b OR (a)*b={b,ab,aab,aaab,.................... } = b + a+b so in whole S----> (ab)+b / a+b / b Amit Pal answered Nov 26, 2016 Amit Pal comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes yes it is true (ab)*b + a*b = (ab)+b + a+b + b RAJESHWAR YADAV answered Nov 27, 2016 RAJESHWAR YADAV comment Share Follow See all 0 reply Please log in or register to add a comment.