CMPSCI 601: Theory of Computation

David Mix Barrington

Spring, 2003

Homework Assignment #4

Due to the Grade Grinder by Wednesday 26 Mar 2003 9:05 a.m.

(Wed 2 Apr for off-campus students)

Please specify "kazu@cs.umass.edu" as the address for the Grade Grinder to send your report.

All the questions on this assignment are from LPL and are to be handed in to the Grade Grinder following the instructions in the book. Note that you may keep submitting the assignment until you get it right.

Each question counts five points.

• Chapter 1: 1.2, 1.3

• Chapter 2: 2.15, 2.26

• Chapter 3: 3.6, 3.21

• Chapter 4: 4.31

• Chapter 6: 6.3, 6.10, 6.20, 6.38

• Chapter 8: 8.18, 8.21, 8.25

• Chapter 9: 9.5, 9.13

• Chapter 11: 11.3, 11.12, 11.38, 11.39

Last modified 13 March 2003