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.
- Problems 4.10, 4.12 (p. 211)
- Write a Turing Machine (TM) class in Python (or your favorite programming
This class should have a constructor method, which takes as inputs the
elements from Definition 3.3 (p. 168), and an accepts method,
which takes a string and returns True or False. The
method should also support an optional verbose flag
(default = False),
which if True reports the machine configurations similar to the way
shown on the bottom of p. 144.