DeepAI AI Chat
Log In Sign Up

Structural Rules and Algebraic Properties of Intersection Types

by   Sandra Alves, et al.
Universidade do Porto

In this paper we define several notions of term expansion, used to define terms with less sharing, but with the same computational properties of terms typable in an intersection type system. Expansion relates terms typed by associative, commutative and idempotent intersections with terms typed in the Curry type system and the relevant type system, terms typed by non-idempotent intersections with terms typed in the affine and linear type systems and terms typed by non-idempotent and non-commutative intersections with terms typed in an ordered type system. Finally, we show how idempotent intersection is related with the contraction rule, commutative intersection with the exchange rule and associative intersection with the lack of structural rules in a type system.


page 1

page 2

page 3

page 4


Linear Rank Intersection Types

Non-idempotent intersection types provide quantitative information about...

Uniqueness typing for intersection types

Working in a variant of the intersection type assignment system of Coppo...

Intersection Subtyping with Constructors

We study the question of extending the BCD intersection type system with...

Non-idempotent intersection types in logical form

Intersection types are an essential tool in the analysis of operational ...

Coeffects for Sharing and Mutation

In type-and-coeffect systems, contexts are enriched by coeffects modelin...

Intersection Types for a Computational Lambda-Calculus with Global State

We study the semantics of an untyped lambda-calculus equipped with opera...

A simple en,ex marking rule for degenerate intersection points in 2D polygon clipping

A simple en,ex rule to mark the intersection points of 2D input polygon ...