3D Printer Templates for Two Wang Tiles

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:
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.
Permanent Citation