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 110
- Downloads 0
A Survey on Data Aggregation Techniques for Wireless Sensor Networks
Abstract-Wireless Sensor Network is an area of growing interest in which recent advancements in the field of sensing, computing and communication attracted various research efforts. Limitations of sensors involve power c...
Taxonomy of Cyber Crimes and Legislation in Saudi Arabia
Recent developments in the field of internet communication in the last decade worldwide have crossed all the physical boundaries laid down by human being and this era witnessed a major development in the field of I...
NETWORK MONITORING, MANAGEMENT AND ENHANCEMENT USING VPN
In previous years, A Method fail for increasing opportunities created by devoted in Network monitoring and management. To overcome this type of situation we introduce some Tools and macros to improve the performa...
Data Hiding in Color Images Using Modified Quantization Table
With the rapid growth of of internet and wireless networks, information security becomes significant to protect e-commerce and personal privacy. Data Hiding is an important issue for information security.There has...
Analysis of Power Utilization and different Routing Protocols in Mobile Ad Hoc Network (MANET)
Mobile ad hoc network (MANET) is composed of a collection of mobile nodes which are movable. Therefore, dynamic topology, unstable links, limited energy capacity and absence of fixed infrastructure are special features f...