Simplifying normal functors: an old and a new model of λ-calculus - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

Simplifying normal functors: an old and a new model of λ-calculus

Résumé

The introduction of Linear Logic by Jean-Yves Girard takes its origins in the so-called normal functors model of lambda-calculus in which untyped λ-terms are interpreted as ‘normal functors’ between presheaf categories. As a result, we produce a new model in ‘normal functions’ between sets of (possibly infinite) multisets, gaining new insights on Girard’s original construction. We then extend this to an explicit model of intuitionistic Linear Logic, contrasting the result with the weighted relational model.
Fichier principal
Vignette du fichier
main.pdf (836.3 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04500078 , version 1 (11-03-2024)

Identifiants

  • HAL Id : hal-04500078 , version 1

Citer

Morgan Rogers, Thomas Seiller, William Troiani. Simplifying normal functors: an old and a new model of λ-calculus. 2024. ⟨hal-04500078⟩
48 Consultations
71 Téléchargements

Partager

More