HOMEWORK 4 - CS420 THEORY OF COMPUTATION

Submission: email a scanned PDF of your solution to instructor.


8 problems, each worth 12.5 points. They are extracted from the textbook (3rd edition).


3.7 (page 188)
3.8b (page 188)
3.8c (page 188)

4.2 (page 211)
4.3 (page 211)
4.4 (page 211)
4.16 (page 212)
4.21 (page 212)