answersLogoWhite

0


Best Answer

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

10y ago
This answer is:
User Avatar
More answers
User Avatar

Wiki User

11y ago

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.

This answer is:
User Avatar

User Avatar

Wiki User

13y ago

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.

This answer is:
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
Related questions

What is difference between finite state automaton and transition graph?

finite automata


What is the difference between deterministic finite automata and non deterministic finite automata?

A deterministic Finite Automata)DFA will have a single possible output for a given input.The answer is deterministic because you can always feel what the output will be.A (Nondeterministic Finite Automata)NFA will have at least one input which will cause a "choice" to be made during a state transition,unlike a (deterministic Finite Automata)DFA one input can cause multiple outputs for a given (Nondeterministic Finite Automata)NFA.


What is full form of DFA and NFA?

DFA - deterministic finite automata NFA - non-deterministic finite automata


Difference between deterministic finite automata and non deterministic finite automata?

A deterministic finite automaton will have a single possible output for a given input. The answer is deterministic because you can always tell what the output will be. A nondeterministic finite automaton will have at least one input which will cause a "choice" to be made during a state transition. Unlike a DFA, one input can cause multiple outputs for a given NFA.


Applications of finite automata -text editor?

text editors can be constructed using finite automata.... one such example of text editor is MS-word.


Difference between DFA and NFA?

Hi, 1. DFA cannot use empty string transition and NFS can use empty string transition. 2. It use one machine but it use multiple machine. 3. DFA is one state transition but NFA react according to some symbol.


Difference between NFA and NDFA in automata?

when power feature non-determinism is added to finite automata then it is known as NDFA when an input is read the automata each step may chose to go to any of the several possible(legal) "next states " . Since the choice is not determined by anything , therefore , it is valled non deterministic.


What does dfa stand for?

Deterministic finite state automata


What is dfa and nfa?

DFA - Deterministic Finite Automata NFA - Non-Deterministic Finite Automata Both DFAs and NFAs are abstract machines which can be used to describe languages.


What is better Finite Automata or Regular Expression?

Finite Automata and Regular Expressions are equivalent. Any language that can be represented with a regular expression can be accepted by some finite automaton, and any language accepted by some finite automaton can be represented by a regular expression.


What you mean by Finite Automata?

Finite automata are machines used to recognize patterns from input set of characters. They either reject or accept inputs based on the already defined pattern set by the FA.


Define the languages accepted by NFA and DFA?

In general, finite state machines can model regular grammars. Deterministic finite automata can represent deterministic context-free grammars. Non-deterministic finite automata can represent context-free grammars.