Technical Reports (CIS)

Document Type

Technical Report

Date of this Version

January 1992

Comments

University of Pennsylvania Department of Computer and Information Science Technical Report No.MS-CIS-92-03.

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.

Share

COinS
 

Date Posted: 08 August 2007