$1\mathrm{.}46$ Prove that the following languages are not regular. You may use the MYHIU$-$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$.\{w|win\{0,1{\}}^{**}is$ not a palindrome ${\}}^8$