Question $3(6$ points$)$

What is the language of the below machine?

$b,Z$;$bZ$

$a,Z$;$aZ$

$b,a$;$$

$a,b$;$$

$a,a$;$aa$

$b,b$;$bb$

$qo1,z$;$z>$

$\{a^n{b}^n$:$n0\}\{b^n{a}^n$:$n0\}$

$(ab{)}^{*}$

$a^{*}{b}^{*}{b}^{*}{a}^{*}$

$\{win\{a,b{\}}^{*}$:$w$ has $as$ many $a\text{'}sasb\text{'}s\}$