$1\mathrm{.}46$ Prove that the following languages are not regular. You may use the MYHIL$-$NERODE

THEOREM and the closure of the class of regular languages under union, intersection,

and complement.

a$.\{0^n{1}^m{0}^n|m,n0\}$

c$.\{\begin{array}{cc}w|win\{0,& 1{\}}^{**}\end{array}$ is not a palindrome