15-399, 80-317/617
Constructive Logic
Lecture 12: Normalization

Every term in the (typed) lambda calculus can be reduced to one that is normal. Moreover, this normal form of a term is unique, by the Church-Rosser theorem. We give (partial) proofs of these fundamental results, and discuss some of their consequences, like the subformula property.

[ Home | Schedule | Assignments | Handouts | Software | Overview ]