Intersection type distributors

F Olimpieri - 2021 36th Annual ACM/IEEE Symposium on Logic …, 2021 - ieeexplore.ieee.org
We study a family of distributors-induced bicategorical models of λ-calculus, proving that
they can be syntactically presented via intersection type systems. We first introduce a class …

Finitary Simulation of Infinitary -Reduction via Taylor Expansion, and Applications

R Cerda, LV Auclair - Logical Methods in Computer Science, 2023 - lmcs.episciences.org
Originating in Girard's Linear logic, Ehrhard and Regnier's Taylor expansion of λ-terms has
been broadly used as a tool to approximate the terms of several variants of the λ-calculus …

[PDF][PDF] Rigid Taylor Expansion and Intersection Type Distributors in the Bang Calculus

G Guerrieri, F Olimpieri - cs.unibo.it
Since Girard's introduction of linear logic [20], the notion of linearity has played a central role
in the Logic-in-Computer-Science community. A program is linear when it uses its inputs …

[CITATION][C] Taylor Expansion Finitely Simulates Infinitary β-Reduction

R Cerda, LV Auclair - arxiv preprint arxiv:2211.05608, 2022