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

THINGS TO TRY

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]

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.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.