Question 4041 – 2006 June UGC NET Paper-1
December 2, 2023Question 7717 – Theory-of-Computation
December 2, 2023Question 16791 – NTA-UGC-NET 2021 Dec & 2022 June Paper-2
Consider the following NPDA=({q0, q1, qf}, {a,b},{1,z},δ, q0, z,{qf})
δ(q0, λ, z)={(qf,z)}
δ(q0, a, z)={(q1,11z)}
δ(q1, a, 1)={(q1,111)}
δ(q1, b, 1)={(q1,λ)}
δ(q1, λ, z)={(qf,z)}
Which of the following language L is accepted by NPDA?
Correct Answer: B
L={a2n bn : n>=0}
L={an b2n : n>=0}
L={a2n bn : n>0}
L={an b2n : n>0}
Subscribe
Login
0 Comments