📚 Question Bank Q11 — Theory of Computation
Tags
Theory of Computation
Q11. Marks: +2.0 UGC NET Paper 2: Computer Science 8th Oct 2022

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?

1.L = {a2nbn ∶ n ≥ 0} ✓ Correct
2.L = {anb2n ∶ n ≥ 0}
3.L = {a2nbn ∶ n > 0}
4.L = {anb2n ∶ n > 0}
📄 All “Theory of Computation” questions across papers
🏷 Change Tag for this Question