Consider the NPDA \(\left \langle Q= \left \{ q_{0}, q_{1}, q_{2} \right…
PYQ GATE 2015
Consider the NPDA , where (as per usual convention) is the set of states, is the input alphabet, is the stack alphabet, is the state transition function, is the initial state, is the initial stack symbol, and 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?
- A.
10110
- B.
10010
- C.
01010
- D.
01001
Attempted by 121 students.
Sign up free to check your answer
Sign up freeLoading lesson…

