You are using an outdated browser. Please upgrade your browser to improve your experience.
Multitape Turing Machine

Multitape Turing Machine Simulator

Multitape Turing Machine Simulator

Multitape Turing Machine

by Denis Mandych
Multitape Turing Machine
Multitape Turing Machine
Multitape Turing Machine

What is it about?

Multitape Turing Machine Simulator.

Multitape Turing Machine

App Details

Version
2.0
Rating
(1)
Size
1Mb
Genre
Education Utilities
Last updated
January 23, 2024
Release date
October 3, 2022
More info

App Screenshots

Multitape Turing Machine screenshot-0
Multitape Turing Machine screenshot-1
Multitape Turing Machine screenshot-2
Multitape Turing Machine screenshot-3
Multitape Turing Machine screenshot-4

App Store Description

Multitape Turing Machine Simulator.
A Turing machine is a mathematical model of computation describing an abstract machine, that manipulates symbols on a strip of tape according to a table of rules. Despite the model's simplicity, it is capable of implementing any computer algorithm.

The machine operates on a memory tape divided into cells, each of which can hold a single symbol drawn from symbols from the alphabet of the machine. It has a "head" that, at any point in the machine's operation, is positioned over one of these cells, and a "state" selected from a set of states. At each step of its operation, the head reads the symbol in its cell. Then, based on the symbol and the machine's own present state, the machine writes a symbol into the same cell, and moves the head one step to the left or the right, or halts the computation. The choice of which replacement symbol to write and which direction to move is based on a table that specifies what to do for each combination of the current state and the symbol that is read.

Suggestions: snowlukin@gmail.com

Disclaimer:
AppAdvice does not own this application and only provides images and links contained in the iTunes Search API, to help our users find the best apps to download. If you are the developer of this app and would like your information removed, please send a request to takedown@appadvice.com and your information will be removed.