Computation & Deduction
Spring 1997
Frank Pfenning

Natural Deduction

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

[ C&D Home | Schedule | Code | Assignments | Notes | Projects | Elf ]

© Frank Pfenning 1992-1997