Difference between finite automata and turing machine, Computer Engineering

What are the difference between finite automata and Turing Machines? 

Turing machine can alter symbols on its tape, while the FA cannot change symbols on tape.  Also  TM  has  a  tape  head  that  moves  both  left  and  right  side    

 

Posted Date: 7/29/2013 6:09:30 AM | Location : United States







Related Discussions:- Difference between finite automata and turing machine, Assignment Help, Ask Question on Difference between finite automata and turing machine, Get Answer, Expert's Help, Difference between finite automata and turing machine Discussions

Write discussion on Difference between finite automata and turing machine
Your posts are moderated
Related Questions
What is called PCP? The phenomenon of un-decidability is not confined to problems concerning automata. An un-decidable problem concerning on simple manipulation of strings is k

State the advantages Off-the-shelf -  tends to be less expensive as development costs can be spread over many users -  can be more sophisticated as large sales bring in c

How would you implement inheritance using VB.NET/C#? When we set out to execute a class using inheritance, we must first start with an existing class from which we will derive

Explain the Significance of Binary Data Controlled devices generally contain registers that are made up of binary digits (bits). The following illustration shows how these regi

What is Delay System? Delay System: A class of telecommunication networks like data a network that places the call or message arrivals in a queue in the lack of resources, an

State the various Security Tools Securing an Intranet is not a simple task. Just as articles in a house are protected by use of various types of security systems such as lock

Name the fundamental kinds of memory used in microprocessor systems There are three fundamental kinds of memory used in microprocessor systems - generallyknown asRAM, ROM, and

In the message-passing model, there exists a set of tasks that use their own local memories during computation. Multiple tasks can reside on the similar physical machine as well ac

Internet:  The Internet, an umbrella term cover countless network and services that comprise a super-network, is a global network of computer networks that was started in the 1

Perceptrons in artificial neural network- Artificial intelligence: The weights in any ANN are always only real numbers and the learning problem boils down to selecting the best