Comparative Study of Two-way Finite Automata and Turing machine
Journal Title: International Journal of Advanced Research in Computer Engineering & Technology(IJARCET) - Year 2013, Vol 2, Issue 6
Abstract
Two-way finite Automata are termed as read only Turing machine. Two way finite automata is one of variant of Turing machine, which is blessed with an infinite tape, and could be used by tape head to read or write into its cell. Though Two way finite automata has it reservation as it is only read only with finite tape but many times unlimited storage is not required. This paper do comparative study to find out how Two way finite automata and Turing machine are different and whether any of the two have advantage over other or not.
Authors and Affiliations
Sumaiya Faizyab
Keywords
Related Articles
- EP ID EP115203
- DOI -
- Views 127
- Downloads 0
On Fault Tolerance of Resources in Grid Environment
Abstract—Grid computing, most simply stated, is distributed computing taken to the next evolutionary level. The goal is to create the illusion of a simple yet large and powerful self managing virtual computer out of a...
A Survey on Enhanced Intrusion Detection System in Mobile Ad hoc Network
In the last few years, we have seen the fast development of wireless communication technologies and a mobile ad hoc network play a major role for wireless communication. A MANET is a self-determining collection of...
Empirical Study on Predictors of Student Learning Satisfaction from Web Based Learning Systems
This paper studies the factors that may influence students’ web-based learning satisfaction. The aim of this study is to analyze the e-learning system quality, usefulness, and its impact on satisfaction level and e...
Charismatic of Malware diffusion in distributed peer-to-peer networks
in this paper, we articulate a reasoned sculpt to portray the diffusion of malware in distributed, Gnutella sort peer-to-peer networks and learning the charismatic allied with widen of malware. Using a segmented sculpts,...
Radix -4/-8 Dual Encoder Block for Multiplier Architecture using GDI Technique
A hybrid radix-4/-8 multiplier is proposed for portable multimedia applications that demand high speed and low energy operation. Depending on the input pattern, the multiplier operates in the radix-8 mode in 56% of...