A Functorial Bridge between the Infinitary Affine Lambda-Calculus and Linear Logic - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

A Functorial Bridge between the Infinitary Affine Lambda-Calculus and Linear Logic

Damiano Mazza

Abstract

It is a well known intuition that the exponential modality of linear logic may be seen as a form of limit. Recently,Mellì es, Tabareau and Tasson gave a categorical account for this intuition, whereas the first author provided a topological account, based on an infinitary syntax. We relate these two different views by giving a categorical version of the topological construction, yielding two benefits: on the one hand, we obtain canonical models of the infinitary affine lambda-calculus introduced by the first author; on the other hand, we find an alternative formula for computing free commutative comonoids in models of linear logic with respect to the one presented byMellì es et al.
Fichier principal
Vignette du fichier
funcbridge.pdf (626.41 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01183520 , version 1 (09-08-2015)
hal-01183520 , version 2 (12-08-2015)

Identifiers

Cite

Damiano Mazza, Luc Pellissier. A Functorial Bridge between the Infinitary Affine Lambda-Calculus and Linear Logic. Internation Colloquium on Theoretical Aspects of Computing, Oct 2015, Cali, Colombia. pp.144-161, ⟨10.1007/978-3-319-25150-9_10⟩. ⟨hal-01183520v2⟩
230 View
220 Download

Altmetric

Share

Gmail Facebook X LinkedIn More