$1.\{$hMi$|$M is a f inite automaton such that L$($M$)$ is inf inite$\}$

$2.\{$a

i

$|$for all prime numbers i$\}$

$3.\{$a

$5$i$+5|$i $=1,2,3,...\}$

$4.\{0$

i$1$

j$2$

k

$|$i $=$ j$,$ k $>0\}$

$5.\{$a

i

b

j

$|$i$,$ j $>0\}$

$6.$ The complement of $\{<$ M$,$ w $>|$M is a Turing machine and w in $$

$$ and M accepts w$\}$

$7.$ The complement of $\{<$ G$,$ w $>|$ G is a CFG and G generates w in $$

$\}$

$8.\{$w$|$w in $\{0,1\}$

$$

$,$ w $=$ wR$\}$

$9.\{$xy$|$x in L$,$ y $/$ in L$,$ L is regular$\}$

$10.\{$a

i

b

j

c

i

$|$j $$ i $>0\}$

$11.$ L$($G$)$ where G : S $$ abaS$|$baS$|$

$12.$ L$($G$)$ where G : S $$ aaS$|$Sbb$|$