Problem Set Number 9
Computer Science 111

Due by 5 PM, Friday April 23, 1999

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

2. Chapter 10 Exercise 23 (p. 512)

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