CSCI (Math) 361

During the course of the term we will be covering most of Chapters 1 through 5. The order of the topics is listed below. There are times when we will find it useful to extend a topic a bit, requiring a change in the schedule. Thus this schedule is likely to be only an approximation to the actual schedule. I will update the schedule during the term to reflect our actual progress.
Please also keep in mind that one of the first three Fridays in October will be Mountain Day. This might require minor changes to the syllabus.
Date 
Topic 
Reading 
Homework 
Sept. 10 

1 out 

Sept. 13 
1.11.3 
2 out 

Sept. 15 
1.41.5 
3 out, 1 due 

Sept. 17 
1.6 
4 out, 2 due 

Sept. 20 
1.71.8 
5 out, 3 due 

Sept. 22 
2.1 
6 out, 4 due 

Sept. 24 
2.2 
7 out, 5 due 

Sept. 27 

8 out, 6 due 

Sept. 29 
2.3 
9 out, 7 due 

Oct. 1 
Mountain Day 


Oct. 4 

10 out, 8 due 

Oct. 6 
2.4 
11 out, 9 due 

Oct. 8 
Pumping Lemma 

12 out, 10 due 
Oct. 11 
Reading Period 

Oct. 13 
2.5 
13 out, 11 due 

Oct. 15 
3.1 
14 out, 12 due 

Oct. 18 
Exam I 


Oct. 20 
3.1 
15 out, 13 due 

Oct. 22 
3.2 
16 out, 14 due 

Oct. 25 
3.3 
17 out, 15 due 

Oct. 27 
3.4 
18 out, 16 due 

Oct. 29 
3.5 
19 out, 17 due 

Nov. 1 

20 out, 18 due 

Nov. 3 
More Properties of CFGs 

21 out, 19 due 
Nov. 58 
3.7 
22 out, 20 due 

Nov. 10 
4.1 
24 out, 22 due 

Nov. 12 

25 out, 23 due 

Nov. 15 
Computing with Turing Machines (Exam II) 
4.2 
26 out, 24 due 
Nov. 17 
Extensions of Turing Machines (Exam II) 
4.3 
27 out, 25 due 
Nov. 19 
4.5 
28 out, 26 due 

Nov. 22 
4.4 
29 out, 27 due 

Nov. 24 
Thanksgiving Recess 


Nov. 26 
Thanksgiving Recess 


Nov. 29 
Universal Turing Machines 

30 out, 28 due 
Dec. 1 
5.1, 5.3 
31 out, 29 due 

Dec. 3 
5.4, 5.5 
32 out, 30 due 

Dec. 6 

33 out, 31 due 

Dec. 8 

32 due 

Dec. 10 
4.6 
33 due 
.