15-816 Modal Logic
Lecture 2: Proofs as Programs

In this lecture we present the view of intuitionistic proofs as functional programs.

• Reading: 02-pap.pdf
• Key concepts:
  • Propositions as types
  • Proofs as programs
  • Reduction on proof terms
  • Local notation for hypothetical judgments
  • Substitution principle
  • Subject reduction
• Previous lecture: Judgments and Propositions
• Next lecture: Categorial Judgements

[ Home | Schedule | Assignments | Projects | Handouts | Resources ]

fp@cs, aplatzer@cs
Frank Pfenning, André Platzer