Isomorphism of intersection and union types

Abstract

This paper gives a complete characterisation of type isomorphism definable by terms of a λ-calculus in a type system with intersection and union types. Type isomorphism is usually proved using a form of Inversion Lemma to relate terms and types. Currently in the literature no inversion lemma for intersection and union types is provided. Moreover, the… (More)
DOI: 10.1017/S0960129515000304

Topics

1 Figure or Table

Slides referencing similar topics