Question:medium

Name the computational model that can simulate both PDA and DFA?

Show Hint

Think of the Turing Machine as a modern computer with infinite RAM. It can "run" any simpler machine (like a DFA) as if it were just a simple piece of software.
Updated On: Jul 4, 2026
  • PDA
  • DFA
  • Compiler
  • Turing machine
Show Solution

The Correct Option is D

Solution and Explanation

Was this answer helpful?
0

Top Questions on Context Free Languages and Pushdown Automata

Questions Asked in AP PGECET exam