Showing Web View For Page 185 | Show full page with images

Examples of patterns produced by two-dimensional Turing machines whose heads have four possible states. In each case, all cells are initially white, and one of the rules given on the left is applied for the specified number of steps. Note that in the later cases shown, the head often visits the same position on the grid many times.

Exportable Images for This Page:

From Stephen Wolfram: A New Kind of Science [citation]