| Week | Dates |
Topics | Assignments |
| 1 | Sept 10, 12 | Course goals Course outline
Text Chapters 1, 2. |
homework 1 due Monday Sept 17 in class. 
|
| 2 | Sept 17, 19
|
Math background Text chapter 3 Supplemental materials |
homework 2 due Monday Sept 24 in class. |
| 3 | Sept 24, 26
|
Text chapters 4, 5
Regular Expressions Finite Automata Wikipedia on Regular Expressions |
homework 3 |
| 4 | Oct 1, 3 |
Text Chapter 6 Supplemental material transistion graphs pattern matching |
Sorry, no assignment over break |
| 5 | Oct 10 |
Supplemental materials
Pattern Matching Lab |
Pattern matching homework. Due Oct 15 in class Useful tutorial here 
|
| 6 | Oct 15, 17 |
Text chapters 7, 8
Kleene's Theorem FA with Output |
homework 4 due Monday Oct 22 in class. |
| 7 | Oct 22, 24 |
Text chapters 9, 10, 11
Regular Languages Non-regular languages Decidability |
homework 5 due Monday Oct 29 in class. |
| 8 | Oct 29, 31 |
Text chapters 12, 14
Context-free languages Push-down Automata |
homework 6 due Monday Nov 5 in class. |
| 9 | Nov 5 |
Mid-Term Exam handed Out
Take-home |
due Friday Nov 9 by 4pm.
Turn in at Burton 115, Administrative Office. |
| 9 | Nov 5, 7 |
Text chapters 15
CFG = PDA |
homework 7 due Monday Nov 12 in class. |
| 10 | Nov 12, 14 |
Text chapters 16, 19
Non CF Languages Turing Machines |
homework 8 due Monday Nov 19 in class. 
|
| 11 | Nov 19 |
Text chapter 19 Supplemental materials Turing Machines |
Sorry, no homework over T-day break
|
| 12 | Nov 26, 28 |
text, papers, web sites
special topics |
Student Presentations
|
| 13 | Dec 3, 5 |
text, papers, web sites
special topics |
Student Presentations
|
| 14 | Dec 10, 12 |
text, papers, web sites
special topics |
Student Presentations
|