حل تمرین نظریه زبانها و ماشینها/فصل سوم/حل تمرین بخش ۳-۲/حل تمرین ۱۳

$1)(aa)*(bb)*+*(bb)*(aa)$

$2)a*(bbb)aa*(aaa)+b*(bbb)*(aaa)+b*(bbb)a*(aaa)$

$3)*(bbb)*(aaa)+*(bbb)bb*(aaa)a+*(bbb)b*(aaa)aa+*(bbb)*(aaa)aa+*(bbb)*(aaa)a+*(bbb)b*(aaa)$

$4)*(bb)*(aa)a+*(bb)*(aa)a+*(bb)*(aa)$