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
]
|