Previous Next

80-150 The Nature of Reason

Summer Two 2001, Dirk Schlimm
Homework No. 22
Friday, August 3 
  1. Essay.

    Write your essay, due Monday.

  2. Reading.

    Read the handout on Presentation Guidelines, and start preparing your class presentation about the topic of your essay.

  3. Turing Machines (10 points)

    Do one of the following:

    • Write a machine that endlessly moves between two a's that are separated by several blanks.
    • Write a machine, that takes as input a string of a's and b's and interchanges the symbols. Then it moves to the leftmost symbol of the string.