15399, 80317/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 ChurchRosser 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
]
