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
Discuss the WAP stack in brief. The protocol stacks part implemented by WAP Stack for the WAP development and research platform. The protocol stack will be exploited into many

Calculate the maximum access time that can be permitted for the data and control memories in a TSI switch with a single input and single output trunk multiplexing 2500 channels. Al

Grid Computing means applying the resources of a lot of computers in a network simultaneously to a one problem for solving a scientific or a technical problem that needs a large nu

Syntax of recursion int fib(int num) /* Fibonacci value of a number */ {      switch(num) { case 0: return(0); break; case 1: return(1); break; default:  /* Incl

Explain the mechanidm of the rusting of iron on the basis of electrochemical corrosion?

Layered Architecture of EDI: EDI is most commonly applied in the implementation and settlement phases of the trade cycle. In implementation of a simple trade exchange, the cust

Some of the fundamental considerations for instruction set design includes selection of:  A set of data-types (For example: integers, long integers, doubles, character strin

What is "at exit-command:? The flow logic Keyword at EXIT-COMMAND is a special addition to the MODULE statement in the Flow Logic .AT EXIT-COMMAND lets you call a module befor

Illustrate how 74147 series TTL can be used as a decimal-to-BCD encoder. Ans. Available IC in 74 series is 74147 that is a priority encoder. Such IC has active low inp

Like a normal read, your input should break on the new line character "\n"   and also on the up and down arrow keys. You will process the input made by the user when he/she enters