Regular expression

Question

is a(ba)*=(ab)*a?

Comments

Yes…

Expand both sides , then you will get abababababa....a

this can be divide as a(ba)* or (ab)*a

Answer 1

Yes ! it is starting and ending with  a.

and both contains same strings.

Answer 2

Both are deriving odd length palindrome string and both are equal

Answer 3

Yes, both the languages are same.

If we expand the language of LHS = {a, aba, ababa, abababa, ...}

and, if we expand the language of RHS = {a, aba,ababa, abababa, ...}

So, strings that can be drawn from both the languages are same.

Hence a(ba)* = (ab)*a