1

A pushdown automata behaves like a Turing machine, when it has number of auxiliary/ memory.

Correct Answer: 2 or more

Make the most of this question

This page focuses on one Theory of Computation question from Engineering. After checking the answer, return to the topic list to practice more or run a timed set.

Theory of Computation MCQ: A pushdown automata behaves like a Turing machine, when it has number of auxiliary/ memory. | Extra Education