3 votes 3 votes 1.One of the following Regular Expressions is not the same as others. Which one? A. (a* + b*a*)* B. (a*b* + b*a*)* (a*b*)* C. ((ab)* + a*)* D. (a + b)* a*b*a*b* Theory of Computation regular-expression theory-of-computation finite-automata regular-language + – Shashi Shekhar 1 asked Sep 1, 2017 Shashi Shekhar 1 4.1k views answer comment Share Follow See 1 comment See all 1 1 comment reply LeenSharma commented Sep 1, 2017 reply Follow Share The answer should be c . Check for string bb. 0 votes 0 votes Please log in or register to add a comment.
2 votes 2 votes It should be C. It does not generate strings having 2 consecutive b's including b alone. Rest are equivalent to (a+b)* just_bhavana answered Sep 1, 2017 just_bhavana comment Share Follow See 1 comment See all 1 1 comment reply nitin21038 commented May 9, 2020 reply Follow Share I wanted to know if suppose we have (a* + b*a*)* this and I choose b*a* then what will be the string generated for different powers ? Like how will sting w= bb can be obtained from option a) ? 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Ans is c. take any string starting with b. Options a,b,d satisfied this but Option c is not able to satisfy . JAITLEy41 answered Sep 2, 2017 JAITLEy41 comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes option is C bcz C cannot generate "bbaa" suryaprakash answered Jan 14, 2018 suryaprakash comment Share Follow See all 0 reply Please log in or register to add a comment.