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

Originating in Girard's Linear logic, Ehrhard and Regnier's Taylor expansion of $\lambda$-terms has been broadly used as a tool to approximate the terms of several variants of the $\lambda$-calculus. Many results arise from a Commutation theorem relating the normal form of the Taylor expan...

Full description

Bibliographic Details
Main Authors: Rémy Cerda, Lionel Vaux Auclair
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2023-12-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/10308/pdf