Hostname: page-component-76fb5796d-skm99 Total loading time: 0 Render date: 2024-04-26T20:31:53.657Z Has data issue: false hasContentIssue false

Introduction to Special Issue: Intersection types–new insights

Published online by Cambridge University Press:  04 March 2003

Abstract

The intersection-types discipline for λ-calculus was introduced in Coppo and Dezani-Ciancaglini (1980) as an extension of Curry's type assignment system. The motivation was essentially to increase the class of terms possessing types. Indeed, it turned out that this discipline can assign types to all and only the strongly normalising terms. This is largely a folklore result; the first published proof appears in Pottinger (1980). Subsequently, the intersection-types discipline was used in Barendregt et al. (1983) as a tool for proving Scott's conjecture concerning the completeness of the set-theoretic semantics for simple types.

Type
Research Article
Copyright
© 2003 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)