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) = wR, not f(w) = wwR

4.2.3

 

4.3.1

4.3.4

4.3.5

 

4.5.1

4.5.2

4.5.3