Bellin, Gianluigi - Categorical Proof Theory of Co-Intuitionistic Linear Logic

lmcs:1186 - Logical Methods in Computer Science, September 10, 2014, Volume 10, Issue 3
Categorical Proof Theory of Co-Intuitionistic Linear Logic

Authors: Bellin, Gianluigi

To provide a categorical semantics for co-intuitionistic logic one has to face the fact, noted by Tristan Crolard, that the definition of co-exponents as adjuncts of coproducts does not work in the category Set, where coproducts are disjoint unions. Following the familiar construction of models of intuitionistic linear logic with exponential"!", we build models of co-intuitionistic logic in symmetric monoidal left-closed categories with additional structure, using a variant of Crolard's term assignment to co-intuitionistic logic in the construction of a free category.


Source : oai:arXiv.org:1407.3416
DOI : 10.2168/LMCS-10(3:16)2014
Volume: Volume 10, Issue 3
Published on: September 10, 2014
Submitted on: October 23, 2012
Keywords: Computer Science - Logic in Computer Science


Share

Consultation statistics

This page has been seen 78 times.
This article's PDF has been downloaded 86 times.