University of Toronto -- Department of Computer Science
Fall Session 2003 -- St. George Campus

CSC 236H: "Introduction to the Theory of Computation"

Lecture Summaries

See the Contact Information page for lecture times and rooms.

This webpage will contain summaries of the lecture notes during the term, only for section L0101 of the course (day section) -- the evening lectures are prepared independently so their specific content will vary, even though they should cover the same topics at roughly the same pace. These notes will always be posted at the end of the week, i.e., after Wednesday.

I will try to post a short outline of lecture topics during the first few weeks of the term, so that you have an idea what to expect.


Lecture summaries for section L0101 (day)

All files are in ASCII (plain text) format. Note that these summaries are in no way a substitute for your own lecture notes (or notes borrowed from someone else in the class).

  1. Week 1 (sections 5.1-5.4 in the lecture notes)
  2. Week 2 (sections 5.9-5.10, 5.5-5.6 in the lecture notes)
  3. Week 3 (sections 5.8, 1.1-1.2 in the lecture notes)
  4. Week 4 (sections 1.2-1.3, 4.1-4.2 in the lecture notes)
  5. Week 5 (sections 6.1-6.2 and beginning of 6.3 in the lecture notes)
  6. Week 6 (sections 6.3,6.4 in the lecture notes)
  7. Week 7 (sections 6.5,6.6,6.9,6.10, 2.1,2.2 in the lecture notes)
  8. Week 8 (sections 2.3 in the lecture notes)
  9. Week 9 (sections 2.4-2.6, 3.2 in the lecture notes) Updated on Sat 15 Nov 2003
  10. Week 10 (sections 2.7, 3.2 in the lecture notes)
  11. Week 11 (sections 7.1,7.2 in the lecture notes)
  12. Week 12: (sections 7.3,7.4 in the lecture notes)
  13. Week 13: (sections 7.4-7.7 in the lecture notes)

Tutorial notes

Every week starting in Week 3, the tutorials will be based on the current assignment. For Weeks 1 and 2, a summary of the tutorials will be posted below.

  1. Week 1 (in Adobe PDF).
  2. Exercises 2, 3(b), 6, and 7 from the course notes (page 142).

Go back to the menu (if your browser does not support frames).

© Copyright 2003 by François Pitt
last updated at 17:16 on Thu 4 Dec 2003

Valid HTML 4.01!