Register

Peter Linz Edition 4 Exercise 7.1 Question 7 (Page No. 183)

446 views

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

606
views
1 answers
0 votes
Naveen Kumar 3 asked Apr 20, 2019
606 views
Peter Linz Edition 4 Exercise 7.1 Question 9 (Page No. 183)
Is it possible to find a dfa that accepts the same language as the pda $M= (${$q_0,q_1$},{$a,b$},{$z$},$\delta,q_0,z,${$q_1$}),with ... {$(q_1,z)$}, $\delta(q_1,b,z)=${$(q_0,z)$} ?
User Avatar
391
views
0 answers
0 votes
Naveen Kumar 3 asked Apr 20, 2019
391 views
Peter Linz Edition 4 Exercise 7.1 Question 8 (Page No. 183)
Find an npda for the language $L =$ {$ab (ab)^n b (ba)^n : n ≥ 0$}.
User Avatar
476
views
0 answers
0 votes
Naveen Kumar 3 asked Apr 20, 2019
476 views
Peter Linz Edition 4 Exercise 7.1 Question 6 (Page No. 183)
Find an npda on $Σ =$ {$a, b, c$} that accepts the language $L=${$w_1cw_2:w_1,w_2∈$ {$a,b$}$^*,w_1\neq w_2^R$}.
User Avatar
283
views
0 answers
0 votes
Naveen Kumar 3 asked Apr 20, 2019
283 views
Peter Linz Edition 4 Exercise 7.1 Question 5 (Page No. 183)
Construct an npda that accepts the language $L =$ {$a^nb^m : n ≥ 0, n ≠ m$}.
User Avatar
Link Copied!