609 views
1 votes
1 votes

Are regular expressions (a+b)* and (a*b*)* over alphabet set {a,b} same?

If not, which strings are acceptable in one and not in other... 

2 Answers

2 votes
2 votes

Hence Both are same and produces same set of output set for the given input. 

(DO UPVOTE IT IF YOU'LL LIKE IT) 

edited by
0 votes
0 votes
BOth are same and  both are accepting any combination of a and b.

Related questions

0 votes
0 votes
1 answer
2
M_Umair_Khan42900 asked Dec 29, 2022
747 views
Show that the following pairs of regular expressions define the same language over the alphabet I = [a, b].s(a) p(pp)*( A + p)q + q and p*q(b) A +0(0+1)* + (0+1)* 00(0+1)...
0 votes
0 votes
1 answer
3
Abhipsa asked Jan 21, 2019
836 views
Why this is not equal?(r+s)*=r*+s*