Register

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

245 views
0 votes
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)$} ?
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
2
Naveen Kumar 3 asked Jun 22, 2019
250 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^*)$.
Find an npda with no more than two internal states that accepts the language $L (aa^*ba^*)$.
User Avatar
0 votes
0 votes
0 answers
3
Naveen Kumar 3 asked Jun 22, 2019
199 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$}?
What language is accepted by the npda in Exercise 11 if we use $F =$ {$q_0, q_1, q_2$}?
User Avatar
Link Copied!