Samples of regular expressions ababb aabbb aaabbabb abaaaba

Samples of regular expressions: (a+b)*abb, (aa)*(bb)*b, (aa+ab+ba+bb)*, (ab+aaa*b)*(a+?)

What is the regular expression for the following nfa M₁. The regular expression must satisfy automaton below.

Please include any steps and notes to help me understand. Thanks so much guys!

Solution

Regular Expresion : (aa*b)*+a

It will accept languages{ epciolon,a,ab,abab,...,aab,abaab,aaaaab.....}