Register

Peter Linz Edition 4 Exercise 7.1 Question 11 (Page No. 184)

427 views
0 0 votes
What language is accepted by the npda $M =$ ({$q_0, q_1, q_2$}, {$a, b$}, {$a, b, z$}, $δ, q_0, z$, {$q_2$}) with
transitions

                      $\delta(q_0,a,z)=${$(q_1,a),(q_2,\lambda)$},

                       $\delta(q_1,b,a)=${$(q_1,b)$},

                       $\delta(q_1,b,b)=${$(q_1,b)$},

                       $\delta(q_1,a,b)=${$(q_2,\lambda)$} ?

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · Peter Linz Edition 4...Next → · Peter Linz Edition 4...
← Previous in category · Peter Linz Edition 4...Next in category → · Peter Linz Edition 4...
Position:
Show:

Related questions

0 0 votes
0 0 answers
916
916 views
Naveen Kumar 3 asked Jun 22, 2019
916 views
Peter Linz Edition 4 Exercise 7.1 Question 16 (Page No. 184)
We can define a restricted npda as one that can increase the length of the stack by at most onesymbol in each move, changing Definition 7.1 so that $\...
0 0 votes
0 0 answers
442
442 views
Naveen Kumar 3 asked Jun 22, 2019
442 views
Peter Linz Edition 4 Exercise 7.1 Question 14 (Page No. 184)
Find an npda with no more than two internal states that accepts the language $L (aa^*ba^*)$.
0 0 votes
0 0 answers
359
359 views
Naveen Kumar 3 asked Jun 22, 2019
359 views
Peter Linz Edition 4 Exercise 7.1 Question 13 (Page No. 184)
What language is accepted by the npda in Exercise 11 if we use $F =$ {$q_0, q_1, q_2$}?
0 0 votes
0 0 answers
414
414 views
Naveen Kumar 3 asked Jun 22, 2019
414 views
Peter Linz Edition 4 Exercise 7.1 Question 10 (Page No. 184)
What language is accepted by the pda $M= (${$q_0,q_1,q_2,q_3,q_4,q_5$},{$a,b$},{$0,1,a$},$\delta,q_0,z,${$q_5$}),with $\delta(q_0,b,z)=...