Opening the iTunes Store…If iTunes doesn’t open, click the iTunes application icon in your Dock or on your Windows desktop.Progress Indicator

iTunes is the world's easiest way to organize and add to your digital media collection.

We are unable to find iTunes on your computer. To buy and download Turing Machine Simulator by Alexander Clauss, get iTunes now.

Already have iTunes? Click I have iTunes to open it now.

I Have iTunes Free Download
iTunes for Mac + PC

Turing Machine Simulator

By Alexander Clauss

Open iTunes to buy and download apps.


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 will help here 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, so you can backup you programs by sending it by email to yourself, or share the programs with your friends by sending them the programs by email. Opening a hyperlink in these emails on an iPhone or iPod Touch will automatically import the Turing program in this application (in case it is installed on the device).

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

What's New in Version 1.0.5

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.

iPhone Screenshots

iPhone Screenshot 1
iPhone Screenshot 2
iPhone Screenshot 3
iPhone Screenshot 4
iPhone Screenshot 5

Customer Reviews

Faithful representation

Excellent simulator; I like the use of "theory" syntax for the rules, and the debugging features gave me a laugh.

Features I'd like to see
- the ability for a rule to not move the tape head, but not halt the program either.
- a way to input a state and have auto-generated stub rules for every alphabet symbol (would speed up program entry considerably).

Turing Machine Simulator
View In iTunes
  • $1.99
  • Category: Education
  • Updated: Mar 01, 2010
  • Version: 1.0.5
  • Size: 0.2 MB
  • Languages: English, German
  • Seller: Alexander Clauss

Compatibility: Requires iOS 2.2.1 or later. Compatible with iPhone, iPad, and iPod touch.

Customer Ratings

We have not received enough ratings to display an average for the current version of this application.

Become a fan of the iTunes and App Store pages on Facebook for exclusive offers, the inside scoop on new apps and more.