Software Information

Software Overview

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.

User interactions

  • 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

  1. Reads, writes and erases the tape.
  2. Finds the state rule that matches the current state and what was read from the cell.
  3. Updates the feedback display.


Block Diagrams


Click to view larger image



Click to view larger image

Software Download

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.

Download The Turing Machine Software

 

Lego Turing Machine

If you like Turing machines, check out this Lego version.

 

The Essential Turing

The papers in this book are the key works for understanding Turing's phenomenal contribution.

 

Nickle-O-Matic

If you liked the Turing machine, check out the nickle printing robot I created a few years ago.