Is b*a(a+b)* equivalent to (a+b)*a(a+b)*?

51 Views Asked by At

So two regular expressions are equivalent if they are associated, i.e., produce the same regular language, I am curious about this because it is clear that the language produced by $b*a(a+b)*$ is contained in $(a+b)*a(a+b)*$, but something tells me at least a string of characters would be left out if we only consider $b*a(a+b)*$, can you provide at least a string of characters in $(a+b)*a(a+b)*$ but not in $b*a(a+b)*$?