227 views

2 Answers

1 votes
1 votes

Yes . It is true . By the given regular expression (ab)* b + ab

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   

No related questions found