Let Q = ({q₁, q₂}, {a, b}, {a, b, Z}, δ, q₁, Z, ∅) be a pushdown automaton…
PYQ GATE 1996
Let Q = ({q₁, q₂}, {a, b}, {a, b, Z}, δ, q₁, Z, ∅) be a pushdown automaton accepting by empty stack the set of all nonempty even palindromes over {a, b}. Below is an incomplete specification of δ. Complete the specification. The top of the stack is at the right end of the string representing its contents.
δ(q₁, a, Z) = {(q₁, Za)}
δ(q₁, b, Z) = {(q₁, Zb)}
δ(q₁, a, a) = {(…, …)}
δ(q₁, b, b) = {(…, …)}
δ(q₂, a, a) = {(q₂, ε)}
δ(q₂, b, b) = {(q₂, ε)}
δ(q₂, ε, Z) = {(q₂, ε)}Sign up free to check your answer
Sign up freeLoading lesson…

