Multitape Turing Machine 4+

Name: Multitape Turing Machine
Author: Denis Mandych

Denis Mandych

- Gratuit

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

23 janv. 2024

Version 2.0

Global updates! Complete redesign of the app. Improved logic by making possible for you to create your own combinations. Fixed app lagging when adding mutliple tapes with long inputs.

Le développeur Denis Mandych a indiqué que le traitement des données tel que décrit ci‑dessous pouvait figurer parmi les pratiques de l’app en matière de confidentialité. Pour en savoir plus, consultez la politique de confidentialité du développeur.

Données non collectées

Le développeur ne collecte aucune donnée avec cette app.

Les pratiques en matière de confidentialité peuvent varier, notamment en fonction des fonctionnalités que vous utilisez ou de votre âge. En savoir plus