CS4124 Theory of Computation

HW #4: fewer problems, but lots of parts!

Due Monday 27 September 1999 at 1200 hrs

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

If your paper is illegible, you will lose points

All problems are from your textbook.

2.5.3

2.5.4, parts a-e

2.6.3

3.1.1

3.1.3

3.1.4

3.1.10