A New Kind of Science at
San Jose State University

Home | Links | Applets | Papers | Class Plan | Team

Source Code

Description

This 1-D Turing Machine applet uses time-space display to show you the outputs of running the TM rules clearly. You can choose rule from 2-state, 3-state, 4-state, 5-state Busy Beaver rules and other class 3, class 4 rules from Wolfram's book (page 80, 81).

The cell is blank when its status is "0" and turns to gray when its becomes "1". The clockhand stays in the cell which tape head locates in. It also represents the state number by turning clockwise.

This is my alpha version 1-D turing machine. It can only run some simple busy beaver rules (you may check Wolfram's Busy Beaver Page). I didn't finish zoom-in, zoom-out function and rule display panel.