PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
February 11, 20240 citationsOpen Access

Principal Types as Partial Involutions

View Full Paper
FHFurio HonsellMLMarina LenisaISIvan Scagnetto

Key Points

Key points are not available for this paper at this time.

Abstract

We show that the principal types of the closed terms of the affine fragment of -calculus, with respect to a simple type discipline, are structurally isomorphic to their interpretations, as partial involutions, in a natural Geometry of Interaction model \`a la Abramsky. This permits to explain in elementary terms the somewhat awkward notion of linear application arising in Geometry of Interaction, simply as the resolution between principal types using an alternate unification algorithm. As a consequence, we provide an answer, for the purely affine fragment, to the open problem raised by Abramsky of characterising those partial involutions which are denotations of combinatory terms.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Honsell et al. (2024) studied this question.

synapsesocial.com/papers/68e79abcb6db64358770a769https://doi.org/10.48550/arxiv.2402.07230
Ask AI
Helpful
Bookmark
Share
View Full Paper