In lectures for theoretical informathics, students should prove whether a(ba)* is the same as (ab)*a. Which words does this expression match?
^(ab)*a$
- a
- aba
- abba
- abababa
- baba
- baaa
- c
In lectures for theoretical informathics, students should prove whether a(ba)* is the same as (ab)*a. Which words does this expression match?