Let $M_1=(Q,,,,q_0,Z_0,F)$ be a Pushdown Automaton that accepts by final

states. To construct $M_2=(Q\{q_0^{\text{'}},q_e\},,\{x_0\},,q_0,x_0,)$ that accepts by

empty stack. Which of the following should be added?

${}^{\text{'}}(q0,,x0)=\{(q{0}^{\text{'}},Z0x0)\}$

${}^{\text{'}}(q_0,,x_0)=\{(q_0,Z_0{x}_0)\}$

${}^{\text{'}}(q,a,Z)$ includes all the elements of $(q,a,Z)$ for all qinQ,ain$\{\}$ and

Zin$.$

For all qinF and Zin$\{x_0\},{}^{\text{'}}(q,,Z)$ contains $(q_e,).$

For all Zin$\{x_0\},{}^{\text{'}}(qe,,x_0)$ contains $($qe$,).$

$2,3$ and $4$

$1,2$ and $5$

$3,4$ and $5$

$1,3$ and $5$