Computer Sciences > GATE 2015 SET-1 > Automata
Consider the NPDA < Q = {q0, q1, q2}, Σ = {0, 1}, Γ = {0, 1, ⊥}, δ, q0, ⊥, F = {q2} >, where (as per usual convention) Q is the set of states, Σ is the input alphabet, Γ is the stack alphabet, δ is the state transition function, q0 is the initial state, ⊥ is the initial stack symbol, and F is the set of accepting states. The state transition is as follows:
Which one of the following sequences must follow the string 101100 so that the overall string is accepted by the automaton?

Correct : d
Similar Questions
Which of the following is/are undecidable?
Consider the 5-state DFA M accepting the language L(M) β (0 + 1)* shown below. For any string w β (0 + 1)* let n0(w) be the number of 0β²s in w and n1(w) be the...
Which one of the following regular expressions is equivalent to the language accepted by the DFA given below?
Total Unique Visitors
Loading......