Question

The transition a pushdown automation made by is additionally dependent upon

• A. Stack
• B. Queue
• C. Input tape
• D. Terminals

Hint:

PDA = NFA + stack. Stack adds memory capability for context-free languages.

Answer 1

The Correct Option is A

Pushdown Automata (PDA) are finite automata equipped with a stack. Transitions depend on current state, input symbol, and the top of the stack.