3D Printer Templates for Two Wang Tiles
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]
This modification of Wang tiles was introduced by Robinson . We added the action tile.
 R. M. Robinson, "Undecidability and Nonperiodicity for Tilings of the Plane," Inventiones Mathematicae, 12(3), 1971 pp. 177–209. doi:10.1007/BF01418780.