The Turing machine is controlled by a Parallax Propeller chip. Most of the programming for the machine is done in the Propeller chip's Spin language. There are two major sections of the programming. One deals with the user interactions and the other is the actual running of the Turing states.
- Loading programs from SD card. Formally, these programs are called states or transition rules.
- Creating a default tape. Programs often work on a tape that has some number already on it and these can be edited by the user.
- Utility functions. This includes things like moving the tape to a new position, erasing a bulk section of the tape, and changing the way a program runs or steps through its actions.
Turing Machine Loop
- Reads, writes and erases the tape.
- Finds the state rule that matches the current state and what was read from the cell.
- Updates the feedback display.
All of the software I've written for the Turing machine is available for download. Feel free to use all or parts of it as you see fit.
Alan Turing: The Enigma The Centenary Edition
This classic biography of the founder of computer science, reissued on the centenary of his birth with a substantial new preface by the author, is the definitive account of an extraordinary mind and life.
The Essential Turing
The papers in this book are the key works for understanding Turing's phenomenal contribution.
Online Turing Machine Simulators
Here are a couple of simulators that will let you experiment with creating your own Turing machines.