Technical Reports (CIS)
Document Type
Technical Report
Subject Area
GRASP
Date of this Version
May 1993
Abstract
The correspondence between natural deduction proofs and λ-terms is presented and discussed. A variant of the reducibility method is presented, and a general theorem for establishing properties of typed (first-order) λ-terms is proved. As a corollary, we obtain a simple proof of the Church-Rosser property, and of the strong normalization property, for the typed λ-calculus associated with the system of (intuitionistic) first-order natural deduction, including all the connectors →, ×, +, ∀,∃ and ⊥ (falsity) (with or without η-like rules).
Recommended Citation
Jean H. Gallier, "On the Correspondence Between Proofs and Lambda-Terms", . May 1993.
Date Posted: 10 August 2007
Comments
University of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-93-01.