|
CSE Home | About Us | Search | Contact Info |
Schedule details will evolve as we go; please check back every week or so to see the latest updates.
Due | Lecture Topic | Reading | ||
---|---|---|---|---|
Week 1 1/4-1/8 |
M | Introduction | Sipser, Chapter 0 | |
W | ||||
F | HW #1 | Deterministic Finite Automata | Sipser, Ch. 1.1 | |
Week 2 1/11-1/15 |
M | |||
W | ||||
F | HW #2 | Nondeterministic Finite Automata | Sipser Ch. 1.2 | |
Week 3 1/18-1/22 |
M | Holiday | ||
W | Nondeterministic Finite Automata | |||
F | HW #3 | |||
Week 4 1/25-1/29 |
M | Regular Expressions | Sipser Ch. 1.3 | |
W | ||||
F | HW #4 | |||
Week 5 2/1-2/5 |
M | Midterm Review | ||
W | Midterm | |||
F | Nonregular Languages | Sipser Ch. 1.4 | ||
Week 6 2/8-2/12 |
M | |||
W | ||||
F | HW #5 | |||
Week 7 2/15-2/19 |
M | Holiday | ||
W | Context-Free Grammars | Sipser Ch. 2.1 | ||
F | HW #6 | |||
Week 8 2/22-2/26 |
M | |||
W | Pushdown Automata | Sipser Ch. 2.2 | ||
F | HW #7 | |||
Week 9 3/1-3/5 |
M | |||
W | ||||
F | ||||
Week 10 3/8-3/12 |
M | Non-context-free languages | Sipser Ch. 2.3 | |
W | ||||
F | HW #8 | Wrap up & Review | ||
Week 11 3/15-3/19 |
M | Final Exam |
Computer Science & Engineering University of Washington Box 352350 Seattle, WA 98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX |