Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Universal Turing Machine Implementation


Affiliations
1 Sathyabama University, Chennai, India
2 Department of CSE, AVIT, Chennai, India
     

   Subscribe/Renew Journal


Turing Machines are the most powerful computational machines. Turing machines are equivalent to algorithms, and are the theoretical basis for modern computers. Still it is a tedious task to create and maintain Turing Machines for all the problems. The Universal Turing Machine (UTM) or simply a universal machine is a solution to this problem. A UTM simulates any other TM, thus providing a single model and solution for all the computational problems. The creation of UTM is very tedious because of the underlying complexities. Also many of the existing tools do not support the creation of UTM which makes the task very difficult to accomplish. Hence a Universal Turing Machine is developed for the JFLA Platform. JFLAP is most successful and widely used tool for visualizing and simulating all types of automata.

Keywords

CFG, Delta Rule, FSA, PDA, JFLAP, Transitions, UTM.
User
Subscription Login to verify subscription
Notifications
Font Size

Abstract Views: 197

PDF Views: 5




  • Universal Turing Machine Implementation

Abstract Views: 197  |  PDF Views: 5

Authors

A. Maheshwari
Sathyabama University, Chennai, India
M. A. Dorai Rangaswamy
Department of CSE, AVIT, Chennai, India

Abstract


Turing Machines are the most powerful computational machines. Turing machines are equivalent to algorithms, and are the theoretical basis for modern computers. Still it is a tedious task to create and maintain Turing Machines for all the problems. The Universal Turing Machine (UTM) or simply a universal machine is a solution to this problem. A UTM simulates any other TM, thus providing a single model and solution for all the computational problems. The creation of UTM is very tedious because of the underlying complexities. Also many of the existing tools do not support the creation of UTM which makes the task very difficult to accomplish. Hence a Universal Turing Machine is developed for the JFLA Platform. JFLAP is most successful and widely used tool for visualizing and simulating all types of automata.

Keywords


CFG, Delta Rule, FSA, PDA, JFLAP, Transitions, UTM.