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

The number of states in the minimal deterministic finite automaton corresponding to the regular expression (0 + 1)*(10) is _______.
#1168 NAT
The number of states in the minimal deterministic finite automaton corresponding to the regular expression (0 + 1)*(10) is _______.
#1168 NAT
The number of states in the minimal deterministic finite automaton corresponding to the regular expression (0 + 1)*(10) is _______.
#1168 NAT

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......