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 108
- Downloads 0
Power System Stability Improvement By Using SVC With Power System Controller
This paper presents the model of a static VAR compensator (SVC) which is controlled externally by a newly designed Power System Controller(PSC) for the improvements of power system stability and damping effect of a...
Balanced window size Allocation Mechanism for Congestion control of Transmission Control Protocol based on improved bandwidth Estimation.
TCP is the widely used protocol for its reliable data communication over the network. Though it is used for enabling communication over the large network, it has some incapability in handling continues data transmission...
Design of Differential LC and Voltage Controlled Oscillator for ISM Band Applications
— Oscillators are integral part of many electronic systems. An oscillator is an electronic device used for the purpose of generating a signal. Applications range from clock generation in microprocessors to carrier...
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...
Cloud computing for economic optimization in e-Governance: A Case Study
There is an increase demand in the online e-Governance services provided by federal and provincial government in India, a country with more than one billion people, where proper implementation of these online servi...