In the push down automata, transitional function δ is in the form _____.
2023
In the push down automata, transitional function δ is in the form _____.
- A.
Q × Σ × Γ → Q
- B.
Q × Σ → Q
- C.
Q × (Σ ∪ {λ}) × Γ → (Q, Γ*)
- D.
Q × Σ → (Q, Γ)
Attempted by 54 students.
Show answer & explanation
Correct answer: C
In a pushdown automaton, the transition considers the current state, an input symbol or lambda, and the stack-top symbol. It then moves to a state and replaces the stack-top by a stack string. Hence the intended form is Q x (Sigma union {lambda}) x Gamma -> (Q, Gamma*).