3,635 views
6 votes
6 votes
Which of the following pairs of regular expression are not equivalent?

A. (a*+b)* and (a+b)*

B. (ab)*a and a(ba)*

C. (a+b)* and (a*b*)*b*

D. none of the above

1 Answer

1 votes
1 votes
All pairs are similar

Hence Option D is correct

Related questions

1 votes
1 votes
3 answers
2
Chetan28kumar asked Oct 22, 2018
550 views
1 votes
1 votes
1 answer
3
Suyash Musalgaonkar asked Apr 20, 2018
354 views
Which one of the following doesn’t generate same language as the rest?$(a+b)^*a(a+b)^*a(a+b)^*$$b^* a b^* a (a + b)^*$$(a + b)^* a b^* a b^*$$b^* a (a + b)^* a b^*$
2 votes
2 votes
2 answers
4
charul asked Oct 7, 2017
844 views
find regular expression over {a,b} corresponding to "set of strings containing at most 2a's."a) b*+ b*ab* + b*ab*ab*b) b*(a+ε)b*(a+ε)c) none