home *** CD-ROM | disk | FTP | other *** search
/ ProfitPress Mega CDROM2 …eeware (MSDOS)(1992)(Eng) / ProfitPress-MegaCDROM2.B6I / MISC / EDUCATIO / TURING10.ZIP / README < prev    next >
Encoding:
Text File  |  1992-06-04  |  1.3 KB  |  39 lines
  1.                   Turing Machine Simulator 1.0
  2.  
  3.      This program simulates a single-tape turing machine.  It is
  4. based on the discussions in the book "The Emperor's New Mind."
  5.  
  6.      Programs for this machine consist of an ASCII text file in
  7. the following format:
  8.  
  9. <state#>,<symbol to read>-><next state>,<symbol to write>,<COMMAND>
  10.  
  11. where symbol is one of '0' or '1', and command is:
  12.  
  13.      'R' : move one step right
  14.      'L' : move one step left
  15.      'S' : stop
  16.  
  17. Lines that begin with '#' are ignored.
  18.  
  19. For example:
  20.  
  21. 2,0->3,1,R 
  22.  
  23. -means that if the machine is in state #2, then if the symbol under the
  24. read/write head is a '0', write a '1', move the read/write head one space
  25. to the right, and goto state number 3.
  26.  
  27. Conventions:
  28.      1) The machine starts execution in state 0. 
  29.      2) The 'answer' lies to the left of the read/write head once execution
  30.         stops.
  31.  
  32.      The program will prompt you for the initial position to place data on
  33. the tape (the rest of the tape will be all '0'.  Since the tape is 1000
  34. spaces long, 500 is a good choice.  It will then prompt for a string of
  35. '0's and '1's to enter at that position.  The final prompt is for the
  36. initial location of the read/write head on the tape.
  37.  
  38. Kevin Dahlhausen 
  39. ap096@po.cwru.edu