CS 521 Schedule
CS 521Fall Semester 2010
Worcester Polytechnic Institute
Table of Contents
1 Schedule
| Class | Date | Topic | Reading (lecture notes) | Homework |
|---|---|---|---|---|
| 1 | R Aug 26 | Prop. Log. Syntax, Semantics | ||
| 2 | T Aug 31 | Prop. Log. Defns, Applications | 2.1 – 2.4, 3.1 – 3.2 | HW1 |
| 3 | R Sep 2 | Simply typed lambda calc. | 2.5 – 2.7 | |
| 4 | T Sep 7 | Normalization and cut elim. | 2.8, 3.3 | |
| 5 | R Sep 9 | Simply typed lambda as a Prog. Lang. | 3.4 – 3.5 | |
| 6 | T Sep 14 | Type-free lambda calc. | 4.1 – 4.4 | |
| 7 | R Sep 16 | Lambda calc. as a Prog. Lang or TBA | 4.5 – 4.6 | |
| 8 | T Sep 21 | Church-Rosser Thm. | (supplement) | |
| 9 | R Sep 23 | Classical Prop. Logic | (supplement) | |
| 10 | T Sep 28 | Classical Deduction | 5.1 – 5.6 | |
| 11 | R Sep 30 | Soundness | 5.7 – 5.9 | |
| 12 | T Oct 5 | Completeness | 5.10 – 5.11 | |
| 13 | R Oct 7 | Linear Temporal Logic | 5.12 | |
| 14 | T Oct 12 | LTL and verification | 6.1 – 6.2 | |
| 15 | R Oct 14 | Buechi Automata | 6.3 – 6.4 | |
| 16 | T Oct 26 | Horn Theories | (supplement) | |
| 17 | R Oct 28 | Predicate Logic Semantics | (supplement) | |
| 18 | T Nov 2 | Quantifiers and variables | ||
| 19 | R Nov 4 | Models and homomorphisms | ||
| 20 | T Nov 9 | Preservation theorems | 7.1 – 7.2 | |
| 21 | R Nov 11 | Soundness | 7.3 – 7.4 | |
| 22 | T Nov 16 | Completeness I | ||
| 23 | R Nov 18 | Completeness II | ||
| 24 | T Nov 30 | Lambda calc in pred. logic | ||
| 25 | R Dec 2 | Church's Thm | ||
| 26 | T Dec 7 | Topics | ||
| 27 | R Dec 9 | Topics | 8.1 | |
| 28 | T Dec 14 | Exam |
2 Office Hours
I am available by arrangement (guttman at wpi dot edu, subject: [cs521] …),
and at the following regular times:
| Tuesday | Thursday |
|---|---|
| 10:00 – 11:00 | 11:00–12:00 |
My telephone number is 581 831 6054.
Date: 2010-08-24 09:44:19 EDT
HTML generated by org-mode 6.31a in emacs 23