Turing Machines - Examples

Turing Machines - Examples and Simulations

A Turing computer is so simple
to make that components as
simple as model train switches
can be used to model the
instructions executed by a
Turing machine.

Here are some working examples of a Turing machine. Because the Turing machine applets come with extensive instructions, clicking on the instructions will cause the instructions to open up in a separate window. Thus the instructions can be used while running the applet.

This instruction-based Turing machine applet is probably the best one to start with. Try out the various programs that are available. Execute the programs step by step to gain an understanding of how the machine works. On the same web site is a more sophisticated example and there are instructions how to write programs for this Turing machine simulator.

This Turing machine can add or multiply numbers. Here are the directions for using it.

Princeton University hosts this Turing machine simulator that also shows a state diagram along with changes in the tape (but doesn't show the individual instructions).