DeepAI AI Chat
Log In Sign Up

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

12/30/2021
by   Christian Retoré, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

03/15/2018

Noncommutative coherence spaces for full linear logic

We propose a model of full propositional linear logic based on topologic...
05/23/2022

Higher-order causal theories are models of BV-logic

The Caus[-] construction takes a compact closed category of basic proces...
04/22/2022

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...
05/02/2021

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...
01/19/2019

Moss' logic for ordered coalgebras

We present a finitary coalgebraic logic for T-coalgebras, where T is a l...
03/20/2023

On Kripke, Vietoris and Hausdorff Polynomial Functors

The Vietoris space of compact subsets of a given Hausdorff space yields ...
12/12/2022

On an Interpretation of ResNets via Solution Constructions

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