Linz Section $3\mathrm{.}2$

Complete exercises $1-3$

Use the construction in Theorem $3\mathrm{.}1$ to find an nfa that accepts the language $L(a^{**}a+ab).$

Use the construction in Theorem $3\mathrm{.}1$ to find an nfa that accepts the language $L((aab{)}^{**}ab).$

Use the construction in Theorem $3\mathrm{.}1$ to find an nfa that accepts the language $L(a{b}^{**}aa+bb{a}^{**}ab).$