DeepAI AI Chat
Log In Sign Up

Structural Rules and Algebraic Properties of Intersection Types

04/26/2022
by   Sandra Alves, et al.
Universidade do Porto
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

11/30/2022

Linear Rank Intersection Types

Non-idempotent intersection types provide quantitative information about...
05/05/2021

Uniqueness typing for intersection types

Working in a variant of the intersection type assignment system of Coppo...
04/23/2019

Intersection Subtyping with Constructors

We study the question of extending the BCD intersection type system with...
11/05/2019

Non-idempotent intersection types in logical form

Intersection types are an essential tool in the analysis of operational ...
09/15/2022

Coeffects for Sharing and Mutation

In type-and-coeffect systems, contexts are enriched by coeffects modelin...
04/03/2021

Intersection Types for a Computational Lambda-Calculus with Global State

We study the semantics of an untyped lambda-calculus equipped with opera...
09/01/2017

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