Mario Coppo (Università di Torino) |
Mariangiola Dezani-Ciancaglini (Università di Torino) |
Alejandro Díaz-Caro (CONICET & Universidad Nacional de Quilmes) |
Ines Margaria (Università di Torino) |
Maddalena Zacchi (Università di Torino) |
This paper deals with retraction - intended as isomorphic embedding - in intersection types building left and right inverses as terms of a lambda calculus with a bottom constant. The main result is a necessary and sufficient condition two strict intersection types must satisfy in order to assure the existence of two terms showing the first type to be a retract of the second one. Moreover, the characterisation of retraction in the standard intersection types is discussed. |
ArXived at: https://dx.doi.org/10.4204/EPTCS.242.5 | bibtex | |
Comments and questions to: eptcs@eptcs.org |
For website issues: webmaster@eptcs.org |