A PDA chooses the next move based on ______
2025
A PDA chooses the next move based on ______
- A.
Current state
- B.
Next input symbol
- C.
Both (a) and (b)
- D.
None of these
Attempted by 75 students.
Show answer & explanation
Correct answer: D
Explanation
A Pushdown Automaton (PDA) determines its next move using a transition function.
This function takes three inputs: the current state, the next input symbol, and the top stack symbol.
Therefore, both the current state and the input symbol are essential factors in deciding the next move.