Resolver los siguientes ejercicios de Pushdown Automata

$1-\{$w in $\{0,1\}*$ : w is a palindrome$\}$

$2-\{$w in$\{0,1\}*$ : w contains: $\}$

$2\mathrm{.}1-$ more $1$s than $0$s

$2\mathrm{.}2-$ less $1$s than $0$s

$2\mathrm{.}3-$ equal number of $1$s and $0$s

$3-$ Combine all PAs from Exercise $2$

$4-\{02$n$1$n : n $>=1\}$

$5-\{0$n$1$m$0$n : n $>=1,$ m $>=1\}$

Incluir la definici$$n formal y el dise$$o del PA