home *** CD-ROM | disk | FTP | other *** search
/ Club Amiga de Montreal - CAM / CAM_CD_1.iso / files / 304.lha / TurMite / TurMite.doc < prev    next >
Encoding:
Text File  |  1980-12-05  |  1.6 KB  |  50 lines
  1.  
  2.       TurMite  A two dimensional Turing machine simulator
  3.  
  4.       by  Gary Teachout
  5.  
  6.       This program is in the Public Domain
  7.  
  8.    Imagine a small bug crawling around on your computer display moving one
  9. pixel at a time. At each step it uses its internal state number and the
  10. color of the pixel its on as indexes into a set of tables to decide what
  11. color to change the pixel to, what direction to move, and what its new
  12. internal state should be.
  13.  
  14. Some interesting rule tables:
  15.    State:      Color:      Motion:
  16.    1 2         2 2         2 1
  17.    1 3         2 1         4 4
  18.    1 3         2 1         3 1
  19.  
  20.    2 1 1       3 1 1       2 2 4
  21.    1 1 1       2 1 3       1 1 1
  22.  
  23.    1 2         2 1         4 1
  24.    1 1         2 2         2 2
  25.  
  26.    1 1 1 1     2 3 4 1     2 2 4 4
  27.  
  28.    1 1         2 1         4 2
  29.  
  30. For more on TurMite and Turing machines read:
  31.  
  32.    Computer Recreations. Two dimensional Turing machines and tur-mites make
  33.       tracks on a plane.
  34.       A. K. Dewdney in Scientific American, Vol. 261, No. 3,
  35.       pages 180-183; September 1989.
  36.    Turing Machines.
  37.       John E. Hopcroft in Scientific American, Vol. 250, No. 5,
  38.       pages 86-98; May 1984.
  39.    Computer Recreations. A computer trap for the busy beaver, the hardest
  40.       working Turing machine.
  41.       A. K. Dewdney in Scientific American, Vol. 251, No. 2,
  42.       pages 19-23; August 1984.
  43.    Mathematical Games.
  44.       Martin Gardner in Scientific American, Vol. 216, No. 3,
  45.       pages 124-129; March 1967.
  46.    Mathematical Games.
  47.       Martin Gardner in Scientific American, Vol. 229, No. 5,
  48.       pages 116-123; November 1973.
  49.  
  50.