Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

C++ Simulator of a Universal Turing Machine

_____________________________________
Library Home || Full Table of Contents || Suggest a Link || Library Help
_____________________________________

Visit this site: http://alexvn.freeservers.com/s1/utm.html
Author:Alex Vinokur
Description: 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.
Levels: College
Languages: English
Resource Types: Topic Tools Miscellaneous
Math Topics: Algorithms, Formal Languages and Automata

[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help
_____________________________________

© 1994-2008 Drexel University. All rights reserved.
http://mathforum.org/
 The Math Forum is a research and educational enterprise of the Drexel School of Education.The Math Forum is a research and educational enterprise of the Drexel School of Education.