Tracking Redexes in the Lambda Calculus - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

Tracking Redexes in the Lambda Calculus

Résumé

Residuals of redexes keep track of redexes along reductions in the lambda calculus. Families of redexes keep track of redexes created along these reductions. In this paper, we review these notions and their relation to a labeled-calculus introduced here in a systematic way. These properties may be extended to combinatory logic, term rewriting systems, process calculi and proofnets of linear logic.
Fichier principal
Vignette du fichier
trackredex.pdf (2.55 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03564707 , version 1 (10-02-2022)

Identifiants

  • HAL Id : hal-03564707 , version 1

Citer

Jean-Jacques Levy. Tracking Redexes in the Lambda Calculus. 2022. ⟨hal-03564707⟩
58 Consultations
49 Téléchargements

Partager

Gmail Facebook X LinkedIn More