Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

C++ Simulator of a Turing Machine

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

Visit this site: http://alexvn.freeservers.com/s1/turing.html

Author:Alex Vinokur
Description: A program that simulates the deterministic and nondeterministic multitape Turing Machine. The following demo Turing machines are demonstrated with using the C++ Simulator: an addition program deterministic, 1 tape), an addition program with marker (deterministic, 1 tape), a multiplication program (deterministic, 1 tape), recognition of palindromes (deterministic, 2 tapes), partition problem (nondeterministic, 3 tapes), computing Fibonacci numbers (deterministic, 1 tape), conversion unary-to-binary (deterministic, 1 tape), and Euclid algorithm (deterministic, 1 tape).

Levels: High School (9-12), College
Languages: English
Resource Types: Simulations, Archives/Download Sites
Math Topics: Stochastic Processes, Artificial Intelligence

[Privacy Policy] [Terms of Use]

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

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