C++ Simulator of a Universal Turing Machine
Library Home || Full Table of Contents || Suggest a Link || Library Help
|The program simulates a Universal Turing Machine (UTM). The UTM used in the Simulator is three-tape Turing Machine: Tape#0 contains transition table and initial instantaneous description of a Particular Turing Machine (TM); Tape#1 and Tape#2 are working UTM-tapes. The UTM can simulate the behavior of a Multitape TM.|
|Resource Types:||Topic Tools Miscellaneous|
|Math Topics:||Algorithms, Formal Languages and Automata|
The Math Forum is a research and educational enterprise of the Drexel University School of Education.