Q13

Let $M=(\{q_0, q_1\}, \{0, 1\}, \{z_0, X\}, \delta, q_0, z_0, \phi)$ be a Pushdown automation where $\delta$ is given by $\delta(q_0, 1, z_0) = \{(q_0, Xz_0)\}$ $\delta(q_0, \epsilon, z_0) = \{(q_0, \epsilon)\}$ $\delta(q_0, 1, X) = \{(q_0, XX)\}$ $\delta(q_1, 1, X) = \{(q_1, \epsilon)\}$ $\delta(q_0, 0, X) = \{(q_1, X)\}$ $\delta(q_0, 0, z_0) = \{(q_0, z_0)\}$