Syllabus, CPS 140, Spring 2003

Note: homework and project dates subject to change.

Tuesday	Thursday
1/7 NO CLASS	1/9 Reading: Chap 1 Introduction (notes) Homework 1
1/14 Finite Automata (notes) Reading: Chap 2.1-2.2 No Recitations this week Note date of homework 1 due	1/16 Reading: Chap 2.3-2.4
1/21 Reading: Chap 3 Homework 2 Homework 1 due Recitations start this week	1/23 We will have class today! Regular grammar and expressions (notes) Reading: Chap 4.1-4.2 Project 1
1/28 Reading: Chap 4.3 Homework 3 Homework 2 due Properties of Regular Lang. (notes)	1/30 Reading: Chap 5.1-5.2
2/4 Context-free Languages (notes) Reading: Chap. 5.3 Homework 4 Note NEW Office hours Hw 3 Due We ate a DFA for a^nb^n n<=7	2/6 Pushdown Automata (notes) Reading: Chap 7.1-7.2 Project 1 Due, 11pm
2/11 Reading: Chap 7.3-7.4 Hw 4 due	2/13 Test 1 No Recitation this week
2/18 Parsing Parsing (notes) Homework 5 out	2/20 LR Parsing (notes)
2/25 Parsing Homework 5 due Project 2 out Homework 6 out LL Parsing (notes)	2/27 Reading: Chap 6
3/4 Reading: Chap 6 Homework 6 due See Teer hours Transforming Grammars (notes)	3/6 Reading: Chap 8 No Recitation this week Properties of CFLs (notes)
3/11 SPRING BREAK	3/13 SPRING BREAK
3/18 Homework 7 out	3/20 Reading: Chap 9 Turing Machines (notes)
3/25 Turing Award Winners ACM TALK, 7pm D106, Emerging Web Technologies, Dr. Vetter	3/27 Review Homework 7 due Test 2 Review Project 2 due Project 3 out We ate two Turing machines Project 3 out
4/1 Test 2	4/3 Combining Turing Machines (notes)
4/8 L-systems paper Reading: Chap. 10 Homework 8 out L-systems (notes)	4/10 Reading: Chap. 11 Project 3 PART A due More TM (notes)
4/15 Recursively Enumerable (notes) Homework 8 due Homework 9 out	4/17 Reading: Chap 12.1 Project 3 PART B due No recitation this week
4/22 Homework 9 due Compiler Design (notes) scanner.l parser.y y.output Review for final Finish up, Review	4/24 STUDY DAY
4/29 Study, study, study	5/2 FRIDAY, Final Exam, 2pm

Susan Rodger

Last modified: Tue Apr 8 09:09:59 EDT 2003