Polymorphic Intersection Type Assignment for Rewite Systems with Intersection and beta-rule (Extended Abstract) (2000)
Cached
Download Links
| Venue: | IN TYPES’99. LNCS |
| Citations: | 4 - 2 self |
BibTeX
@INPROCEEDINGS{Bakel00polymorphicintersection,
author = {Steffen van Bakel and Franco Barbanera and Maribel Fernández},
title = {Polymorphic Intersection Type Assignment for Rewite Systems with Intersection and beta-rule (Extended Abstract)},
booktitle = {IN TYPES’99. LNCS},
year = {2000},
pages = {41--60},
publisher = {Springer}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We define two type assignment systems for first-order rewriting extended with application,-abstraction, and-reduction (TRS). The types used in these systems are a combination of (-free) intersection and polymorphic types. The first system is the general one, for which we prove a subject reduction theorem and show that all typeable terms are strongly normalisable. The second is a decidable subsystem of the first, by restricting types to Rank 2. For this system we define, using an extended notion of unification, a notion of principal type, and show that type assignment is decidable.
