Question 16791 – NTA-UGC-NET 2021 Dec & 2022 June Paper-2

Consider the following NPDA=({q₀, q₁, q_f}, {a,b},{1,z},δ, q₀, z,{q_f})
δ(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