CS 332 - Theory of Computation
Fall 2004
An index page for various class resources
last modified 01/15/2005
Syllabus
Announcements
Assignments
- p. 169, 4.4, 4.5, due 12/2/04
- Program 4 - Turing Machine, due 12/9/04; portion due 12/2/04
- p. 168-9, 4.1-4.3, due 11/30/04
- p. 149, 3.19, due 11/18/04
- p. 148, 3.7 and present a TM/Tape combination that goes into an infinite loop, due 11/16/04
- p. 148, 3.5, 3.8, due 11/11/04
- p. 147, 3.1, 3.2, due 11/9/04
- p. 121, 2.11 and 2.12, due WED 11/3 at noon
- p. 120-121, put gammar of 2.3 into Chomsky Normal Form, 2.8, 2.9, due 10/26/04 (this is an extra credit assignment)
- p. 120, 2.4c-g, due 10/21/04
- p. 119-120, 2.1, 2.3, 2.4ab, due 10/19/04
- p. 86, 1.17, 2 of abc, due 10/7/04 (CHANGED TO 10/14/04)
- p. 86, 1.13h-n, 1.14, 1.16, due 10/5/04
- p. 86: 1.13a-g, 1.15, due 9/30/04
- Program 3 - DFA, due 10/1/2004; portion due 9/24/2004
- p. 85, 1.8, due 9/28/04
- p. 84, 1.6, 1.7, due 9/23/2004
- p. 85, 1.12, due 9/21/2004
- p. 84, 1.5, due 9/16/2004
- p. 84, 1.4e-n, due 9/14/2004
- p. 83-84, 1.1-1.3, 1.4abcd, due 9/9/2004
- Program 2 - Almost a Nine! due 9/7/2004
- p. 27, 0.10-0.11, due 9/2/04
- p. 26-27, 0.6-0.9, due 8/31/04
- p. 25-26, 0.1-0.5, due 8/27/04
- Program 1 - Almost a Nine! due 8/26/2004
Readings
- Sipser, Chapter 4; 11/18
- Sipser, Chapter 3; 11/7
- Sipser, Chapter 2; 10/14
- Sipser, Chapter 1; 9/7
- Sipser, Chapter 0; 8/23