CS 154 Reading List

CS 154 - Introduction to Automata and Complexity Theory
Spring Quarter 2009
-----

Week-by-week Reading List

Please note that this is a tentative list that will likely be modified as the course progresses. The homeworks will contain updates to the reading list.
  • Week 1
    We will cover Section 1.5, 2.1, and 2.2 in the lectures. Please read Chapter 1 as background material for the course.

  • Week 2
    We will cover Sections 2.3, 2.5, 3.1 and 3.2 in the lectures. Please read Sections 2.4, 3.3, and 3.4 for general background.

  • Week 3
    We will cover Sections 4.1, 4.2, and 4.3 in class. We will touch upon Section 4.4 in class, but not cover it in any great detail; but, we strongly urge you to read this section anyway.

  • Week 4
    We will cover Sections 5.1 and 5.2, as well as portions of Sections 5.2 and 5.4 in class. Please read Sections 5.2 and 5.4 in detail.

  • Week 5
    We will cover Sections 6.1, 6.2, 6.3, and 7.1 in class.

  • Week 6
    We will finish with Sections 7.2, 7.3, and 7.4 in class, and start introducing portions of Chapters 8.

  • Week 7
    We will cover Sections 8.2, 8.3, 8.4, and 8.5 in class. Strongly recommend Section 8.6 as extra reading.

  • Week 8
    We will start to work on Chapter 9. We will definitely cover the material in Sections 9.1, 9.2, and 9.3. We might touch upon Sections 9.4 and 9.5.

  • Week 9
    We will wrap up our discussion of Chapter 9 and launch into Chapter 10. We intend to cover pretty much all the material in Chapter 10.

  • Week 10
    Finish with Chapter 10 and review the course.

    • -----
    Last updated: March 31, 2009 by

    Rajeev Motwani