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.
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).
- Category: Education
- Updated: Mar 01, 2010
- Version: 1.0.5
- Size: 0.2 MB
- Languages: English, German
- Seller: Alexander Clauss
- © 2009 Alexander Clauss
Compatibility: Requires iOS 2.2.1 or later. Compatible with iPhone, iPad, and iPod touch.