15-399, 80-317/617
Constructive Logic
Lecture 9: Proofs as Programs

We introduce an interpretation of constructive proofs as programs in a small functional language. Under this interpretation, propositions correspond to types. On the propositional logic considered so far, this correspondence is an isomorphism: every proof corresponds to a program, and every program corresponds to a proof.

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