C++ Simulator of a Turing Machine
Library Home || Full Table of Contents || Suggest a Link || Library Help
|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|
|Resource Types:||Simulations, Archives/Download Sites|
|Math Topics:||Stochastic Processes, Artificial Intelligence|
© 1994- The Math Forum at NCTM. All rights reserved.