Register

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

• edited by
184 views
0 votes
0 votes

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\}$
• edited by
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
4
admin asked Apr 7, 2019
261 views
Ullman (TOC) Edition 3 Exercise 6.3 Question 6 (Page No. 252)
Show that if $P$ is a PDA, then there is a one-state PDA $,P_{1},$ such that $N(P_{1})=N(P).$
Show that if $P$ is a PDA, then there is a one-state PDA $,P_{1},$ such that $N(P_{1})=N(P).$
User Avatar
Link Copied!