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
Question a) Name and explian the four essential elements of a machine instruction. b) Provide any four common examples of mnemonics. c) The level of disagreement conce

There is a pebble merchant. He sells the pebbles, that are used for shining the floor. His main duty is to take the length of the room’s sides. But he sometimes mistakes doing that

Why a function can n ot call a task As functions doesn't consume time,it can do any operation which doesn't consume time. Mostly tasks are written that consumes time. So a ta

Is the ROM a volatile memory? Explain Ans. No, ROM is a Non-Volatile memory. Programming of ROM includes making of the needed  interconnections at  the time of fabrication and

Obstacles to IS implementation While information systems are now becoming the norm in most organisations the journey to this point has been a difficult one. Even in the 21st c

Explain the working of a demultiplexer with the help of an example. Ans: 1:4 Demultiplexer: Fig.(a) demonstrates the logic circuit of a 1:4 demultiplexer. This has two NOT

Superscalar architecture was designed to increase the speed of the scalar processor. But it has been realized it's not easy to apply. Subsequent are a number of problems faced in t

Analysis: Basically, it is the process of determining what requirement to be done before how it should be done. In order to accomplish this, the developer shows the existing sy

Home Entertainment: E-commerce has led to HOME ENTERTAINMENT. The video aspect usually includes a large-screen and/or high definition television or a projection system.

Vector Processing   A vector is an ordered set of similar type of scalar data items. The scalar tem may be a logical value, an integer or a floating point number. Vector proce