Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
426920 | Information and Computation | 2007 | 16 Pages |
Abstract
In this paper, we present , 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 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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics