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