Schedule of Topics
The following schedule is tentative and may change
somewhat over the course of the semester. Material
from the Lewis-Papadimitriou book is identified below
as LP and that from the JFLAP book as
JFLAP. You are expected to read the scheduled
topics; the sections from the JFLAP book are meant
to be read and practiced on the computer.
- Week 1:
- Ch. 1.1-1.5 (LP)
- Week 2:
- Ch. 1.5-1.8, Ch. 2.1 (LP); Ch. 1 (JFLAP)
- Week 3:
- Ch. 2.2, 2.3 (LP); Ch. 2.1, 4.1-4.2 (JFLAP)
- Week 4:
- Ch. 2.4, 2.5 (LP); Ch. 2.2, 4.2-4.4 (JFLAP)
- Week 5:
- Midterm Exam 1; Ch. 3.1, 3.2 (LP);
Ch. 6.1 (JFLAP)
- Week 6:
- Ch. 3.3, 3.4 (LP); Ch. 5, 6.2, 6.3 (JFLAP)
- Week 7:
- Ch. 3.5, 3.6 (LP); Ch. 7 (JFLAP)
- Week 8:
- Ch. 3.7 (LP), Ch. 8.1, 8.2 (JFLAP)
- Week 9:
- The Knuth-Morris-Pratt
pattern matching algorithm (Class notes).
- Week 10:
- Midterm Exam 2; Ch. 4.1 (LP); Ch. 9.1
(JFLAP)
- Week 11:
- Ch. 4.2, 4.3 (LP); Ch. 9.2 (JFLAP)
- Week 12:
- Ch. 5.1, 5.2 (LP), Ch. 9.3 (JFLAP)
- Week 13:
- Ch. 5.3, 5.4 (LP)
- Week 14:
- Ch. 5.6, 5.7 (LP)
Sunil Shende, August 21, 2007
