Computer Science 313
Theory of Computation

Assignment 6 - Chapters 3, 4

Due Wednesday 01 April

Do Problems 3.15bcde, 3.16bcd (p. 189); Exercises 4.2, 4.3 (p. 211)

These are simple questions with short answers. If you find yourself puzzling over them or writing a long, complicated answer, come see me for help.

Extra Credit