A Functorial Bridge between the Infinitary Affine Lambda-Calculus and Linear Logic - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

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

Damiano Mazza

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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 Consultations
214 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More