Retractions in Intersection Types
Year: 2017
Type: retraction
Abstract: 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.
DOI: 10.4204/eptcs.242.5
Language: English
Subfield: Software
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
Awards: G495187929, G5582482887, G6610037986
OpenAlex ID: W2587702271
