Work

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

Year: 2024

Type: preprint

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.

Source: HAL

Authors: Rogers, Morgan, Seiller, Thomas, Troiani, William

Institutions: Université Sorbonne Paris Nord, Laboratoire d'Informatique de Paris-Nord, The University of Melbourne

Language: English

Topic: Logic, programming, and type systems

Subfield: Software

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4392675155

Cites: 10

Cited by:

Related to: 10