Reading.
Read the handout on Presentation Guidelines, and start
preparing your class presentation about the topic of your essay.
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.