Technical Reports (CIS)
Document Type
Technical Report
Date of this Version
January 1992
Abstract
Statman's 1-Section Theorem [17] is an important but little-known result in the model theory of the simply-typed λ-calculus. The λ-Section Theorem states a necessary and sufficient condition on models of the simply-typed λ-calculus for determining whether βη-equational reasoning is complete for proving equations that hold in a model. We review the statement of the theorem, give a detailed proof, and discuss its significance.
Recommended Citation
Jon G. Riecke, "Statman's 1-Section Theorem", . January 1992.
Date Posted: 08 August 2007
Comments
University of Pennsylvania Department of Computer and Information Science Technical Report No.MS-CIS-92-03.