Technical Reports (CIS)

Document Type

Technical Report

Subject Area


Date of this Version

April 1993


University of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-93-49.


In these notes, we prove some general theorems for establishing properties of untyped λ-terms, using a variant of the reducibility method. These theorems apply to (pure) λ-terms typable in the systems of conjunctive types DΩ and D. As applications, we give simple proofs of the characterizations of the terms having head-normal forms, of the normalizable terms, and of the strongly normalizing terms. We also give a characterization of the terms having weak head-normal forms. This last result appears to be new.



Date Posted: 13 July 2007