In a pushdown automaton P=(Q,Σ,Γ,δ,q0,F), a transition of the form, where…
GATE · 2021 · CS · Set 1 · Computer Science & IT
In a pushdown automaton P=(Q,Σ,Γ,δ,q0,F), a transition of the form,

where , and represents
Consider the following pushdown automaton over the input alphabet and stack alphabet .

The number of strings of length 100 accepted by the above pushdown automaton is ___________ .
Attempted by 102 students.
Sign up free to check your answer
Sign up freeLoading lesson…