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