Positive Focusing is Directly Useful - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2024

Positive Focusing is Directly Useful

Résumé

Recently, Miller and Wu introduced the positive lambda-calculus, a call-by-value lambda-calculus with sharing obtained by assigning proof terms to the positively polarized focused proofs for minimal intuitionistic logic. The positive lambda-calculus stands out among lambda-calculi with sharing for a compactness property related to the sharing of variables. We show that -- thanks to compactness -- the positive calculus neatly captures the core of useful sharing, a technique for the study of reasonable time cost models.
Fichier principal
Vignette du fichier
2411.09489 (1).pdf (347.77 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04886376 , version 1 (14-01-2025)

Licence

Identifiants

Citer

Beniamino Accattoli, Jui-Hsuan Wu. Positive Focusing is Directly Useful. Proceedings of MFPS XL, Jun 2024, Oxford, United Kingdom. ⟨10.46298/entics.14758⟩. ⟨hal-04886376⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More