Date | Topic | Notes | Homework |
M | | Preliminaries and notation | PLLC §1, reduction semantics, r.scm | Course notes: exercises 1.x |
W | | Class Canceled | | |
F | | Class Canceled | | |
M | | MLK Day | | |
W | | Structural induction | PLLC §2 | Course notes: exercises 2.1-2.3 |
F | | Church-Rosser | PLLC §3 | Course notes: exercise 2.6 |
M | | Lambda calculus | PLLC §4.1-4.2, lc.scm, sets.scm | Course notes: exercises 4.1-4.2 |
W | | Booleans, pairs, and numbers | PLLC §4.3-4.5 | Course notes: exercises 4.4, 4.5, 4.9, 4.10 |
F | | Recursion | PLLC §4.6-4.7 | Course notes: exercises 4.13-4.14 |
M | | ISWIM | PLLC §5.1-5.4, iswim.scm | Course notes: exercises 5.1-5.2 |
W | | Obervational equivalence | PLLC §5.5-5.7 | Course notes: exercise 5.6 |
F | | Standard reduction | PLLC §6 | Course notes: exercises 6.1-6.2 |
M | | CC machine | PLLC §7.1, cc.scm | Course notes: exercise 7.1 |
W | | SCC and CK machines | PLLC §7.2-7.3, scc.scm, ck.scm | Course notes: exercises 7.3, 7.5 |
F | | CEK machine | PLLC §7.4 | Course notes: exercise 7.7 |
M | | SECD machine | PLLC §8 | Course notes: exercises 8.1-8.2 |
W | | Continuations | PLLC §9 | Course notes: exercises 9.1-9.3 |
F | | Continuation-passing style | notes | 3.1 in CPS notes |
M | | President's Day | | |
W | | Errors | PLLC §10.1 | Course notes: exercises 10.1, 10.5, 10.6 |
F | | Exceptions | PLLC §10.2-10.3 | Course notes: exercise 10.9 |
M | | State, CS | PLLC §11.1-11.2 | Course notes: exercises 11.1-11.2 |
W | | CEKS, GC | PLLC §11.3-11.4 | Mid-term exam |
F | | Types | PLLC §12 | Course notes: exercises 12.1,12.6 |
M | | Simply typed ISWIM | PLLC §13.1-13.3 | Course notes: exercise 13.1-13.2 |
W | | Normalization | PLLC §13.4 | none |
F | | Conditionals, pairs, variants | PLLC §14.1-14.3 | Course notes: exercises 14.1-14.3 |
M | | Spring Break | | |
W | | Spring Break | | |
F | | Spring Break | | |
M | | Recursion and polymorphism | PLLC §14.4-15 | Course notes: exercises 14.4, 15.1-15.2 |
W | | Guest lecture | | |
F | | Class Canceled | | |
M | | Type inference | PLLC §16 | Course notes: exercises 16.1-16.2 |
W | | Recursive types | PLLC §17 | Course notes: exercise 17.3 |
F | | Class Canceled | | |
M | | Existential types | PLLC §18 | Course notes: exercise 18.1 |
W | | Subtyping | PLLC §19 | Course notes: exercise 19.1 |
F | | MiniJava | PLLC §20 | none |
M | | Axiomatic semantics | Gordon, Chapters 1-3 | Gordon Ex. 18 (page 34) |
W | | Class Canceled | | |
F | | Class Canceled | | |
M | | Types and theorems | Theorems for free! | read the paper in advance |
W | | Denotation semantics | notes | Exercise in notes |
F | | Domain theory | notes | Exercises in notes |
M | | | | |
W | | | | |