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

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......