Problem Set Number 9
Computer Science 111

Due by 5 PM, Friday April 24, 1998

1. Chapter 10 Exercise 17 (p. 438). Use either a state diagram or a list of Turing machine instructions.

2. Chapter 10 Exercise 23 (p. 439)

3. Chapter 10 Exercise 24. Hint: first go to the rightmost non-blank symbol.