Theory of Computation
CS 7805 Spring 2015

College of Computer and Information Science
Northeastern University

All homework is due before class starts. Late homework will not be accepted. Send homework via email to the TA or hand it in before class starts. We prefer that you type up your answers. If you do hand in handwritten homework solutions, please write clearly. If we can't read it, we can't give you credit.

Hwk #
Problems
Due Date
1 Problems 0.12, 0.13, 1.31, 1.38, 1.39, 1.53, 1.66, 1.69 1/26
2 Homework 2 2/4
3 Problems 2.19, 2.21, 2.23, 2.32, 2.35, 2.40, 2.47 2/18
4 Problems 3.13, 3.15, 3.18, 3.19, 3.20, 3.21 2/25
5 Problems 4.16, 4.21, 4.26, 5.12, 5.20, 5.24 3/4
6 Problems 6.11, 6.13, 6.28b-d, 7.38, 7.44, 7.13, 7.15 4/6
7 Problems 7.24, 7.26, 7.29, 7.35, 7.43, 8.8 4/13
8 Problems 8.11, 8.13, 8.16, 8.17, 8.27, 9.12, 9.13 4/21