Ullman (TOC) Edition 3 Exercise 6.3 Question 4 (Page No. 252)

Question

Convert the $PDA, $    $P=(\{q,p\},\{0,1\},\{Z_{0},X\},\delta,q,Z_{0}.\{p\})$ to a $CFG,$ if $\delta$ given by $:$

1. $\delta(q,0,Z_{0})=\{(q,XZ_{0})\}$
2. $\delta(q,0,X)=\{(q,XX)\}$
3. $\delta(q,1,X)=\{(q,X)\}$
4. $\delta(q,\in,X)=\{p,\in\}$
5. $\delta(p,\in,X)=\{p,\in\}$
6. $\delta(p,1,X)=\{(p,XX)\}$
7. $\delta(p,1,Z_{0})=\{p,\in\}$