edited by
437 views
1 votes
1 votes

δ={((q0,0,z0),(q0,0z0)),((q0,0,0),(q0,00)) ((q0,1,0),(q0,10)) ((q0,1,1),(q0,11),(q0,0,1),(q1,∈)) ((q1,0,1),(q1,t)),((q1,0,0),(q1,∈))
((q1,∈,z0),(qF,∈))
The language corresponding to above PDA is
(a) L={0n1n0n/n≥1}                    (b) L={0n1n0m+n/n≥1}
(c) L={0n1n+m0m/m,n≥1}            (d) L={0n1n0m/m,n≥1}

 

HELP ME OUT

edited by

Please log in or register to answer this question.

Related questions