Passer à la navigation principale Passer à la recherche Passer au contenu principal

A functorial bridge between the infinitary affine lambda-calculus and linear logic

  • University Paris 13

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

Résumé

It is a well known intuition that the exponential modality of linear logic may be seen as a form of limit. Recently, Melliès, 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 by Melliès et al.

langue originaleAnglais
titreTheoretical Aspects of Computing – ICTAC 2015 - 12th International Colloquium, Proceedings
rédacteurs en chefCamilo Rueda, Frank D. Valencia, Frank D. Valencia, Martin Leucker
EditeurSpringer Verlag
Pages144-161
Nombre de pages18
ISBN (imprimé)9783319251493
Les DOIs
étatPublié - 1 janv. 2015
Modification externeOui
Evénement12th International Colloquium on Theoretical Aspects of Computing, ICTAC 2015 - Cali, Colombie
Durée: 29 oct. 2015 → 31 oct. 2015

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9399
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence12th International Colloquium on Theoretical Aspects of Computing, ICTAC 2015
Pays/TerritoireColombie
La villeCali
période29/10/15 → 31/10/15

Empreinte digitale

Examiner les sujets de recherche de « A functorial bridge between the infinitary affine lambda-calculus and linear logic ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation