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

Damiano Mazza, Luc Pellissier

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationTheoretical Aspects of Computing – ICTAC 2015 - 12th International Colloquium, Proceedings
EditorsCamilo Rueda, Frank D. Valencia, Frank D. Valencia, Martin Leucker
PublisherSpringer Verlag
Pages144-161
Number of pages18
ISBN (Print)9783319251493
DOIs
Publication statusPublished - 1 Jan 2015
Externally publishedYes
Event12th International Colloquium on Theoretical Aspects of Computing, ICTAC 2015 - Cali, Colombia
Duration: 29 Oct 201531 Oct 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9399
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th International Colloquium on Theoretical Aspects of Computing, ICTAC 2015
Country/TerritoryColombia
CityCali
Period29/10/1531/10/15

Fingerprint

Dive into the research topics of 'A functorial bridge between the infinitary affine lambda-calculus and linear logic'. Together they form a unique fingerprint.

Cite this