Simplifying normal functors: an old and a new model of λ-calculus - Archive ouverte HAL
Preprints, Working Papers, ... Year : 2024

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

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-04500078 , version 1

Cite

Morgan Rogers, Thomas Seiller, William Troiani. Simplifying normal functors: an old and a new model of λ-calculus. 2024. ⟨hal-04500078⟩
44 View
59 Download

Share

More