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\)-calculu...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org
Main Authors: José Espírito Santo, Kesner, Delia, Peyrot, Loïc
Format: Paper
Language:English
Published: Ithaca Cornell University Library, arXiv.org 26.07.2024
Subjects:
ISSN:2331-8422
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Be the first to leave a comment!
You must be logged in first