Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

C++ Simulator of a Universal Turing Machine

Library Home || Full Table of Contents || 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- The Math Forum at NCTM. All rights reserved.