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?
A
10110
B
10010
C
01010
D
01001

Correct : d

Similar Questions

Which of the following is/are undecidable?
#310 MSQ
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...
#886 MSQ
Which one of the following regular expressions is equivalent to the language accepted by the DFA given below?
#910 MCQ

Related Topics

NPDA Pushdown Automaton Automata Theory GATE CS 2015 Q51 Formal Languages String acceptance NPDA GATE Computer Sciences NPDA stack operations

Unique Visitor Count

Total Unique Visitors

Loading......