A Faithful and Quantitative Notion of Distant Reduction for the Lambda-Calculus with Generalized Applications

We introduce a call-by-name lambda-calculus $\lambda Jn$ with generalized applications which is equipped with distant reduction. This allows to unblock $\beta$-redexes without resorting to the standard permutative conversions of generalized applications used in the original $\Lambda J$-calculus with...

Full description

Bibliographic Details
Main Authors: José Espírito Santo, Delia Kesner, Loïc Peyrot
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2024-07-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/10901/pdf