CS273: Intro to Theory of Computation


Fall 2007   Profs. Parthasarathy and Fleck

Homeworks will normally be due at the start of class (12:30) Tuesdays. Homeworks turned in at the end of class will be accepted, but will have points deducted. Alternatively, you can turn in your homework until noon at Elaine Wilson's office (3229 Siebel). If no one is in the office, slip your homework under the door.

Your homework solutions must follow the CS 273 homework format guidelines and the homework style guidelines. In particular, notice that each problem must be on a separate sheet of paper.

Below, the "Relevant reading" indicates material that you should have mastered before doing the homework. The recommended date by which you finish the reading is earlier - so that you can keep up in class.

If you prefer to type your homeworks (or some parts of them), you may be interested in learning about latex.


 
Assignment
Latex source
Hints
Relevant reading
Due on
Solutions
HBS Problem
hw1 hw1 source hw1 hints chapter 0
section 1.1
Tues., Sept. 4
12:30pm
hw1 solutions  
hw2 hw2 source hw2 hints section 1.1 Tues., Sept. 11
12:30pm
hw2 solutions hbs 1
solution to problem 3
hw3 hw3 source hw3 hints section 1.1,1.2 Tues., Sept. 18
12:30pm
hw3 solutions hbs 2
hw4 hw4 source  hw4 hints
extra hint
sections 1.3, 1.4 Tues., Oct 2
12:30pm
hw4 solutions hbs 3, solution
hw5 hw5 source  hw5 hints 1.4, 2.1 Tues., Oct 9
12:30pm
hw5 solutions hbs 4
hw6 hw6 source  hw6 hints 2.1, 2.2 Tues., Oct 16
12:30pm
hw6 solutions hbs 5, solution to hbs5.3
hw7 hw7 source  hw7 hints 2.3 Tues., Oct 23
12:30pm
hw7 solutions hbs 6, solutions
            hbs 7, solutions
hw8 hw8 source  hw8 hints chapter 3 Tues., Nov 6
12:30pm
hw8 solutions hbs 8
hw9 hw9 source    chapter 4 Tues., Nov 13
12:30pm
hw9 solutions hbs 9
hw10 hw10 source    Chapter 4; Chapter 5 Thursday, Nov 29
12:30pm
hw10 solutions hbs 10
hw11 hw11 source  hw11 hints Chapter 5 Thursday, Dec 6
12:30pm
hw11 solutions hbs 11