
2026 · Lecture 10 of 20 · CS410: Advanced Functional Programming
Conor McBride
CS410: Advanced Functional Programming · 20 lectures
2026 · 20 lectures
01-1 A first look at Agda
01-2 Lists of size N
02-1 Propositonal Equality
02-2 Proofs by induction
03-1 The Curry-Howard Correspondence
03-2 The Curry Howard Correspondence, Part II
04-1 Deciding predicates
04-2 Search principles, Predicate transformers
05-1 Hutton’s razor
05-2 Typechecking programs
06-1 Scoped-and-typed variables
06-2 Type-preserving optimisations and their correctness
07-1 PER (Partial Equivalence Relation)
07-2 Proving transformations semantically correct
08-1 Monoids and their homomorphisms
08-2 Monoid homomorphisms
09-2 Functors
09-1 Categories
10-1 Functors
10-2 Proof by reflection