## 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}

}

### 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.