15-851 Computation & Deduction |
Spring 1997 Frank Pfenning |
This code implements natural deduction, reduction relations, and the
Curry-Howard isomorphism. It covers Section7.1-7.4 of the notes discussed in
Lectures 15 and 16. See also the CONFIG file and the directory natded/
for this code
File | Description |
---|---|
natded.elf | Rules of natural deduction |
red.elf | Local reduction rules for derivations |
lam.elf | A simply-typed lambda-calculus |
typing.elf | Lambda-calculus typing rules |
curry-howard.elf | The Curry-Howard isomorphism |
classical.elf | Rules of natural deduction for classical logic |