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 are the Structural Notations These notations comprise static elements of a model. They are considered as nouns of UML model that could be conceptual or physical. Their ele

Secret-key encryption is also called as Private encryption.

Data Dependency It indicates to the situation in which two or more instructions share same data. The instructions in a program are able to be arranged based on relationship o

Question 1: You want to perform the task of setting an alarm on your mobile phone. You can assume that the alarm option is accessible from the main menu of your phone. (a) P

Explain the term- Wireless Technologyand Broadband Wireless Technology (WiFi) and Broadband Most areas in the world now provide broadband instead of dial up for connectin

Q. Explain fundamental instruction set characteristics? Let's look into a number of fundamental instruction set characteristics: The operands can be addressed in memory,

What are the different auto reports available in Access? The dissimilar auto reports available in Access are: Columnar AutoReport: makes a report where each row is shown ver

What is cyclomatic complexity? Cyclomatic complexity is a computer science metric (measurement) developed by Thomas McCabe used to generally calculate the complexity of a progr