Wolfram Demonstrations Project

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

3D Printer Templates for Two 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 extends Wang tiles for Turing machines that have two symbols and , and possible states , ,. A rectangle and a disk are used as symbols. States of the machine are represented by a regular -gon. The operation of the machine is represented by these tiles:

[more]

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

Choose "palettes" to save the graphics in a form for 3D printing.

[less]

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

Snapshots

Details

This modification of Wang tiles was introduced by Robinson [1]. We added the action tile.

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