Theory of Computation (Automata)
What is the function or purpose of Pushdown automaton?
- A. An automaton that uses a stack to recognize context-free languages. ✓
- B. A property of a problem indicating whether an algorithm can be constructed that always provides a correct yes/no answer.
- C. A finite, non-empty set of symbols used to construct strings in a formal language.
- D. A visual representation showing how an automaton moves between states based on input symbols.
Correct answer
A. An automaton that uses a stack to recognize context-free languages.
Explanation
Pushdown automaton refers to an automaton that uses a stack to recognize context-free languages.