CS4124 Theory of Computation

HW #7: 8 problems from the book

Due Friday 5 November 1999 at 1200 hrs

Late policy: 10%/day up to 50% (weekends = 1 day)

If your paper is illegible, you will lose points

4.2.1 – except: make f(w) = w^R, not f(w) = ww^R

4.2.3

4.3.1

4.3.4

4.3.5

4.5.1

4.5.2

4.5.3