Difference between pushdown automata and turing machine

Question

asked Nov 3, 2024 70.4k views

1 Answer

Rohin Sidharth · Answer 1 · 2024-11-07T11:48:14+0000

Answer:

A push down automata is a type of automata that can only access the top of its stack, whereas a Turing machine can be used to access an infinite tape1. If a push down automata contains more than one stack, it is known as a Turing machine1. One Turing machine is more powerful than one pushdown automaton, as the halting problem for Turing machines is undecidable2

Step-by-step explanation:

Difference between pushdown automata and turing machine

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

Please log in or register to add a comment.

Related questions

Categories

Other Questions