edited by
145 views
0 votes
0 votes

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

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

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
admin asked Apr 7, 2019
201 views
Convert the grammar $S\rightarrow aAA$ $A\rightarrow aS|bS|a$to a PDA that accepts the same language by empty stack.
0 votes
0 votes
0 answers
2
admin asked Apr 7, 2019
258 views
Convert the grammar $S\rightarrow 0S1|A$ $A\rightarrow 1A0|S|\in$to a PDA that accepts the same language by empty stack.