| Date | Topics | Chapters | Handouts | Homework | |
|---|---|---|---|---|---|
| Jan | 11 | Introduction. What is constructive logic? | CL Ch. 1 | Meaning of the Logical Constants | HW1 |
| 13 | (No Class) | ||||
| 18 | Judgements and Evidence; Conjunction and Truth | CL Ch. 2 | Truth of a Proposition | HW2 | |
| 20 | Reasoning from Hypotheses; Implication | ||||
| 25 | Hypothetical Judgements | ||||
| 27 | Disjunction; Falsity; Negation | Constructive Negation, Excluded Middle. | HW3 | ||
| Feb | 1 | Normal Deductions and Non-Provability | Normal Deductions | HW4 | |
| 3 | Completeness of Normal Deductions | ||||
| 8 | Boolean and Heyting Algebras | Algebraic Logic | HW5 | ||
| 10 | Proofs and Programs | CL Ch. 3 | Analytic and Synthetic Judgements | ||
| 15 | Subject Reduction | Substitution, Proof Equivalence | HW6 | ||
| 17 | Types; Primitive Recursion | ||||
| 22 | Types; Primitive Recursion | CL Ch. 4 | General Judgements | ||
| 24 | Lists; Quantifiers | HW7 | |||
| Mar | 1 | Normal Proofs, Revisited; Constructive Existence | |||
| 3 | Midterm Exam | Midterm Solution | |||
| 8 | (Spring Break) | (no homework) | |||
| 10 | (Spring Break) | ||||
| 15 | Midterm Review; Induction and Recursion | CL Ch. 4 | HW8 | ||
| 17 | Classical and Constructive Existence | ||||
| 22 | Program Extraction | HW9 | |||
| 24 | Complete Induction | Complete Induction | |||
| 29 | Dependent Types | HW10 | |||
| 31 | Dependent Types | ||||
| Apr | 5 | Classical Logic | Classical Logic | HW11 | |
| 7 | Classical Logic | ||||
| Apr | 12 | Building a Theorem Prover | Code for an intuitinistic theorem prover | ||
| 14 | (Spring Carnival) | ||||
| Apr | 19 | Linear Logic | LL Chs 1, 2 | HW12 | |
| 21 | Regular Expression Matching | Matching as Deduction | |||
| Apr | 26 | Linear Proof Terms | LL Ch. 6 | (no homework) | |
| 28 | Review | ||||