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 122
- Downloads 0
Traffic Estimation in Mobile Ad Hoc Network Using Probe Packets
This paper presents a new method for estimating of traffic in mobile ad hoc by using probe packets. Probing based approaches involves sending test transactions over the network to monitor the path and performance o...
Workload Optimization by Horizontal Aggregation in SQL for Data Mining Analysis
— preparing a data set for analysis is generally the most time consuming task in a data mining project, requiring many complex SQL queries, joining tables, and aggregating columns. Existing SQL aggregations have li...
A Study on Autonomic Placement and Resource Management with Cloud Workloads
With the advent of Cloud computing, with hosting and delivering the demanded services, enormous benefits were reaped by its users as capital expenditure on the computing resources is reduced to a very large exten...
ARCHITECTURE OF 4-BIT PIPELINE ADC IN CMOS TECHNOLOGY
Analog-to-digital converters (ADCs) are key design blocks and are currently adopted in many application fields to improve digital systems, which achieve superior performances with respect to analog solutions. With th...
Review and Study of Different Methods for Author Identification
As assessment of an individual has become an important aspect in the field of distance learning, it is difficult for these institutions to verify whether the individual participated is the person enrolled. Author i...