home *** CD-ROM | disk | FTP | other *** search
/ Celestin Apprentice 2 / Apprentice-Release2.iso / Tools / Languages / Python 1.1 / Demo / turing / add.tm next >
Encoding:
Text File  |  1994-04-28  |  251 b   |  11 lines  |  [TEXT/R*ch]
  1. ;
  2. ; This turing machine takes two sequences of a's and adds them together.
  3. ; The output is always at the start of the tape.
  4.  
  5. <1, 'a'> --> <1, R>
  6. <1, ','> --> <2, 'a'>
  7. <1, ' '> --> <0, ' '>
  8. <2, 'a'> --> <2, R>
  9. <2, ' '> --> <3, L>
  10. <3, 'a'> --> <0, ' '>
  11.