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 123
- Downloads 0
Blind Image De-convolution In Surveillance Systems By Genetic Programming
surveillance systems has an important part as a Image acquisition and filtering, segmentation, object detection and tracking the object in that image. In blind image de-convolution .most of the methods requires tha...
EVALUATE FAKE OBJECTS TO PREDICTS UNAUTHENTICATED DEVELOPERS
Abstract: Modern business activities rely on extensive email exchange. Email leakages have become widespread, and the severe damage caused by such leakages constitutes a disturbing problem for organizations. In t...
“Integrating Heterogeneous Data Sources Using XML”
Nowadays organizations not only are increasing the data volume, but also they have to work with a large variety of data sources with different types of data. The central problem of information sources integration r...
Performance Comparison of alCNRZ and nCRZ Modulation Format for WDM/DWDM System
Advance Modulation formats like alternate chirped non-return-to-zero (alCNRZ) and novel chirped return-to-zero (nCRZ) are playing a significant role in transmission of an optical signal accurately at its destination....
Efficient Timeslot Assignment and Route Discovery Mechanism for Mobile Clients
Recent advances in wireless data networking and portable information appliances have engendered a new paradigm of computing, called mobile computing, [5] in which users carrying portable devices have access to da...