answersLogoWhite

0

A push down automaton can actually store information in a stack as it processes it. It can then choose what to do next by looking at the top of the stack.

DFAs and NFAs can't do that stuff, but any DFA or NFA can also be represented as a push down automaton.

User Avatar

Wiki User

11y ago

Still curious? Ask our experts.

Chat with our AI personalities

BeauBeau
You're doing better than you think!
Chat with Beau
FranFran
I've made my fair share of mistakes, and if I can help you avoid a few, I'd sure like to try.
Chat with Fran
LaoLao
The path is yours to walk; I am only here to hold up a mirror.
Chat with Lao
More answers

Turing machine is similar to finite automata with read/write head. Means the difference is read/write head.

turing machine is capable of performing any calculation which can be performed by any computing machine.

Every automaton can be simulated by a Turing machine.

Turing machines can compute.

User Avatar

Wiki User

12y ago
User Avatar

A push down automaton can actually store information in a stack as it processes it. It can then choose what to do next by looking at the top of the stack.

DFAs and NFAs can't do that stuff, but any DFA or NFA can also be represented as a push down automaton.

User Avatar

Wiki User

14y ago
User Avatar

Add your answer:

Earn +20 pts
Q: Difference between finite automata and turing automata or turing machine?
Write your answer...
Submit
Still have questions?
magnify glass
imp