home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: 10 Tools / 10-Tools.zip / pyth_os2.zip / python-1.0.2 / Demo / turing / add.tm next >
Text File  |  1994-03-02  |  251b  |  11 lines
  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.