Program: even.dat
  • Input: ablank, then string of 1's, then a blank
  • Output: string "Y" if even number of 1's.
    string "N" if odd number of 1's

  • Please use your browser to save the file even.dat to your computer. For instance, to save the program if you are using Internet Explorer as your browser, click the right mouse button on the even.dat link, and select "Save Target As...".

    Once you have it saved, you can run the ITM software of [DH], click on the "Open" button and specify the saved file, wherever you chose to save it on your computer.

    If that does not work, you can type the program in from scratch.

    Rule# Input State Input Symbol Output State Output Symbol Move
    11b2bR
    22131R
    32b4bL
    43121R
    53b5bL
    6414bL
    74b6YR
    8515bL
    95b6NR


    Michael Goldwasser
    Last modified: 17 November 2001