0
You visited us 0 times! Enjoying our articles? Unlock Full Access!
Question

At Pushdown automata is __________ if there is at most one transition applicable to each configuration.
  1. Deterministic
  2. None-deterministic
  3. Finite
  4. None-finite

A
Finite
B
Deterministic
C
None-deterministic
D
None-finite
Solution
Verified by Toppr

At pushdown automata is deterministic if there is at most one transition applicable to each configuration.

In automata theory, a deterministic pushdown automaton (DPDA or DPA) is a variation of the push down automata. The class of deterministic pushdown automata accepts the deterministic context free languages, a proper subset of context free languages.

A deterministic pushdown automaton has at most one legal transition for the same combination of input symbol, state, and top stack symbol.

A pushdown automaton (PDA) is a finite state machine which has an additional stack storage. The transitions a machine makes are based not only on the input and current state, but also on the stack.


Was this answer helpful?
1
Similar Questions
Q1
At Pushdown automata is __________ if there is at most one transition applicable to each configuration.
View Solution
Q2
The graphical representation of the transition of finite automata is -
View Solution
Q3
Let A and B be two sets, each with a finite number of elements. Assume that there is an injective map from A to B and that there is an injective map from B to A. Prove that there is a bijection from A to B.
View Solution
Q4
Stable electronic configuration of a transition metal is:
View Solution
Q5
Let A be a finite set, If f:AA is onto. Show that f is one-one
View Solution