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
Fixed Arithmetic pipelines We take the illustration of multiplication of fixed numbers. Two fixed point numerals are added by ALU (Arithmetic and logic unit) using shift and ad

what is complex instruction set computer and reduced complex instruction set computer

The A/D converter whose conversion time is independent of the number of bits is ? Ans. Parallel conversion is the A/D converter whose conversion time is independent of the Numbe

Engineering and Scientific Software Engineering  and  Scientific  software  has  been  characterized  with "number crunching" algorithms. Application starts from astronomy t

Give brief summary of common aspects found in spreadsheets -  It's made up of columns and rows; every row is identified by a number and every column is identified with a letter

Specify the goals of parsing. Goals: a. To check the validity of source string b. To agree on the syntactic structure of a source string. For invalid string this rep

What are the aspects of security policy The security policy should cover aspects such as network service access, physical access, limits of acceptable behaviour, company's pro

How is Secure Sockets Layer relied on the certificates? The Secure Sockets Layer standard is not a single protocol, but quite a set of accepted data transfer routines which a

What is Circular shift The circular shift is also called as rotate operation. It circulates bits of the register around two ends and there is no loss of information. This is do

It allows code reusability. Reusability saves time in program development. It encourages the reuse of proven and debugged high-quality software, thus decreasing problem after a sys