Wolfram Demonstrations Project

13,000+ Open Interactive Demonstrations
Powered by Notebook Technology »

3D Printer Templates for Wang Tiles

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

This Demonstration shows Wang tiles for Turing machines. The Turing machines use two symbols and , with states , , …, . Rectangles and disks are used for the symbols. The states of the machine are represented by regular -gons. The operation of the machine is represented by tiles, such as the following:

[more]

The first is called the alphabet tile, the next two are merging tiles and the last two represent action tiles: and .

[less]

Contributed by: Izidor Hafner (February 2020)
Open content licensed under CC BY-NC-SA

Snapshots

Details

This modification of Wang tiles was introduced by Robinson [1]. The photo shows a tiling that corresponds to a Turing machine that starts with a tape of rectangles and the head moves to the right.

Reference

[1] R. M. Robinson, "Undecidability and Nonperiodicity for Tilings of the Plane," Inventiones Mathematicae, 12(3), 1971 pp. 177–209. doi:10.1007/BF01418780.

Embed Code

Take advantage of the Wolfram Notebook Emebedder for the recommended user experience.

Related Demonstrations More by Author
Browse all topics
Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send