Elsevier

Information and Computation

Volume 205, Issue 9, September 2007, Pages 1371-1386
Information and Computation

Intersection-types à la Church

https://doi.org/10.1016/j.ic.2007.03.005Get rights and content
Under an Elsevier user license
open archive

Abstract

In this paper, we present Λt, a fully typed λ-calculus based on the intersection-type system discipline, which is a counterpart à la Church of the type assignment system as invented by Coppo and Dezani. The relationship between Λt and the intersection type assignment system is the standard isomorphism between typed and type assignment system, and so the typed language inherits from the untyped system all the good properties, like subject reduction and strong normalization. Moreover, both type checking and type reconstruction are decidable.

Keywords

Logics and intersection-types
λ-Calculus à la Curry and à la Church

Cited by (0)