GATEverse
← GATE CSE 2015 Set 1

Q51

MCQ2 marks, −0.67

Consider the NPDA

⟨Q={q0,q1,q2},Σ={0,1},Γ={0,1,⊥},δ,q0,⊥,F={q2}⟩\left \langle Q= \left \{ q_{0}, q_{1}, q_{2} \right \},\Sigma = \left \{ 0, 1 \right \}, \Gamma = \left \{ 0, 1, \perp \right \}, \delta, q_{0}, \perp, F =\left \{ q_{2} \right \} \right \rangle

, where (as per usual convention) QQ is the set of states, Σ\Sigma is the input alphabet, Γ\Gamma is the stack alphabet, δ\delta is the state transition function q0q_{0} is the initial state, ⊥\perp is the initial stack symbol, and FF is the set of accepting states. The state transition is as follows:

Figure 1

Which one of the following sequences must follow the string 101100101100 so that the overall string is accepted by the automaton?

Sign in to save attempts.

Loading…