aa 
a 
a* 
aa 
a+ 
a 
c*a*b 
aab 
ab*a 
bbb 
a(a|b+)*a 
aa 
a(a|b+)*a 
aababba 
a(a|cb+)*a 
aca 
a(a|cb+)*a 
acbbbaacba 
a(a|cb+)*a 
acbbbaacb 
(a*a*a*a*a*a*aaaaaa|b*a*b*)|(recursion*)
aaaaaarecursionn
(a*a*a*a*a*a*aaaaaa|b*a*b*)(recursion*)
aaaaaarecursionn
(((a*a*a*a*a*a*aaaaaa))|b*a*b*)(recursion*)
aaaaaarecursionn
(((a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*aaaaaaaaaaaaaaaa))|b*a*b*)(recursion*)
aaaaaaaaaaaaaaaaaaaaaaaaaarecursion
(((a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*aaaaaaaaaaaaaaaa))|b*a*b*)(recursion*)
aaaaaaaaaaaaaaaaaaaaaaaaaarecursionn
(((a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*aaaaaaaaaaaaaaaa))|b*a*b*)(recursion)*
aaaaaaaaaaaaaaaaaaaaaaaaaarecursionrecursion
(((a*a*a*a*a*b*a*a*a*a*a*a*b*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*aaaaaaaaaaaaaaaa))|b*a*b*)(recursion*)*
aaaaaaaaaaaaaaaaaaaaaaaaaarecursionrecursion
(((a*a*a*b*a*b*a*a*b*a*a*a*b*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*aaaaaaaaaaaaaaaa))|b*a*b*)(recursion*)*
aaaaaaaaaaaaaaaaaaaaaaaaaarecursionrecursionnrecursionnnnn
(((a*b*a*b*a*b*a*b*a*a*a*a*b*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*aaaaaaaaaaaaaaaa))|b*a*b*)(recursion*)
aaaaaaaaaaaaaaaaaaaaaaaaaarecursionrecursionnrecursionnnnn
c*d*a*b*c*d*aba*b*
aaaaaab
a*b*aba*b*
ab