Apps in this category may contain mild or occasional cartoon, fantasy or real-life violence, as well as occasional or mild adult, sexually suggestive or horrifying content and may not be suitable for children under 9 years of age.

12+

Apps in this category may contain occasional mild indecent language, frequent or intense cartoon or real-life violence, minor or occasional adult or sexually suggestive material, and simulated gambling, and may be for children under 12 years of age.

17+

You must be at least 17 years old to access this App.

Apps in this category may contain frequent and intense offensive language; Frequent and intense cartoon, fantasy or realistic violence: frequent and intense adult, scary and sexually suggestive subjects: as well as sexual content, nudity, tobacco, alcohol and drugs, may not be suitable for children under 17 years of age.

Turing Machine Simulator Screenshots

iPad

iPhone

About Turing Machine Simulator

This app is a Turing Machine Simulator.

Students of computer science and maths are probably familar with Turing Machines, because the Turing Machine is one of the important models when analyzing if mathematical problems or algorithms are computable.

Usually dealing with Turing machines requires paper and pencil for simulating the program execution. This app can help by providing several ways to execute Turing programs and analyze it in an easy and comfortable way.

You can write new programs for the Turing Machine, execute them and analyze the execution even step by step. It's also possible to change the speed of the execution.

It's possible to export and import Turing programs using email.

The app comes with some example Turing programs to play with.

What's New in the Latest Version 2.3

Last updated on Feb 9, 2024

Old Versions

Fixes some visual issues in dark mode

Version History

2.3

Feb 9, 2024

Fixes some visual issues in dark mode

2.2

Jan 24, 2024

- Makes it easier to enter states while defining new instructions: Already existing states can be now simply picked from a popup menu by pressing the "+" button. So you don't have to enter these via keyboard again.
- Fixes an issue with wrong "endless loop" messages under certain conditions.
- Fixes an issue with changes in text field being not retained when directly leaving the view without confirming with the "return" key

2.1

Nov 15, 2018

Support for new devices added (iPhone X, XS, XS Max, XR, iPad Pro)

2.0

Jan 27, 2015

- The App is now universal and runs on iPad, iPhone and iPod Touch
- Updated for iOS 8
- Supports the new larger iPhone 6/6 plus devices

1.0.5

Mar 1, 2010

Fixed a bug for turing programs which use a tape that is infinite on both sides. Crossing the starting point of the tape to the left didn't always work correctly.

1.0.1

Apr 5, 2009

Fixes a bug which could cause a crash after reseting a turing program. This could happen only when a turing program has written something on a tape (which is infinite on both sides) to the left of the starting position.

1.0

Jan 28, 2009

Feedback Report