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

Version 2.0

- 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

Ratings and Reviews

Really nice Turing simulation

Sean Wall

I've tried a few other Turing sims and this one is the best so far. It's pretty flexible and relatively intuitive to operate with decent documentation and links to more information. The examples are pretty neat and are even commented. Overall, a nice app for the price.

Wonderful app


I would give it 5 stars except for a bug I found. Bring up the binary number incrementer and on the last step (1, ' ') change the movement from Halt to Left. Then change the tape to "111" and run it. It will correctly increment it to 1000, but when it does that last step, it does not move the head. Not sure why - I e-mailed the author. But the idea to do this is brilliant. Is this the only general programmable app allowed in the store??? I think maybe so!

Good, but it has a few glitches.


Every time I try to delete an instruction, it exits to the main menu. Other than that, it worked just fine.


Alexander Clauss
806.9 KB
Requires iOS 5.1.1 or later. Compatible with iPhone, iPad, and iPod touch.
English, German
Age Rating
Rated 4+
© 2015 Alexander Clauss


  • Family Sharing

    With Family Sharing set up, up to six family members can use this app.

More By This Developer

You May Also Like