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 p,q∈Qp,q \in Qa∈Σ∪{ϵ}a \in \Sigma \cup \{ \epsilon \}, and X,Y∈Γ∪{ϵ}X,Y \in \Gamma \cup \{ \epsilon \} represents

(q,Y)∈δ(p,a,X).(q,Y) \in \delta(p,a,X).

Consider the following pushdown automaton over the input alphabet Σ={a,b}\Sigma = \{a,b\} and stack alphabet Γ={#,A}\Gamma = \{ \#, A\}. 

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 free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…