DeepAI AI Chat
Log In Sign Up

Flag: a Self-Dual Modality for Non-Commutative Contraction and Duplication in the Category of Coherence Spaces

by   Christian Retoré, et al.

After reminding what coherences spaces are and how they interpret linear logic, we define a modality "flag" in the category of coherence spaces (or hypercoherences) with two inverse linear (iso)morphisms: "duplication" from (flag A) to ((flag A) < (flag A)) and "contraction" in the opposite direction – where < is the self dual and non-commutative connective known as "before" in pomset logic and known as "seq(ential)" in the deep inference system (S)BV. In addition, as expected, the coherence space A is a retract of its modal image (flag A). This suggests an intuitive interpretation of (flag A) as "repeatedly A" or as "A at any instant" when "before" is given a temporal interpretation. We hope the semantic construction of flag(A) will help to design proof rules for "flag" and we briefly discuss this at the end of the paper.


page 1

page 2

page 3

page 4


Noncommutative coherence spaces for full linear logic

We propose a model of full propositional linear logic based on topologic...

Higher-order causal theories are models of BV-logic

The Caus[-] construction takes a compact closed category of basic proces...

Linear-Algebraic Models of Linear Logic as Categories of Modules over Sigma-Semirings

A number of models of linear logic are based on or closely related to li...

Semantic Proof of Confluence of the Categorical Reduction System for Linear Logic

We verify a confluence result for the rewriting calculus of the linear c...

Moss' logic for ordered coalgebras

We present a finitary coalgebraic logic for T-coalgebras, where T is a l...

On Kripke, Vietoris and Hausdorff Polynomial Functors

The Vietoris space of compact subsets of a given Hausdorff space yields ...

On an Interpretation of ResNets via Solution Constructions

This paper first constructs a typical solution of ResNets for multi-cate...