CSCI 8610           Topics in Theoretical Computer Science            Fall 2006

                            Reading Assignments

Date 		Sections in Shallit's notes.

--------------------------------------------------------------------------------

08-22		Sections 1.5 and 4.7

08-24		Sections 5.1 and 5.2

08-29		Section 5.3 through Lemma 5.3.5

08-31		Theorems 5.3.6 and 5.3.8

09-05		finish Section 5.3

09-07		Section 5.4 through Thm. 5.4.4

09-12		finish Section 5.4

09-14		Section 5.5 

09-19		Section 5.6 through Thm. 5.6.3

09-21		Section 5.6 through Cor. 5.6.5

09-26		finish Section 5.6

09-28		Section 6.1

10-03		Section 6.2

10-05		Section 6.3

10-10		Section 6.4

10-17		Section 7.1 through Theorem 7.1.3

10-19		Section 7.1 through Lemma 7.1.8 and the proof of Thm. 7.1.7

10-24		finish Section 7.1

10-31		Section 7.2 and Section 7.3 up to Thm. 7.3.4

11-02		finish Section 7.3