A graphical proof theory of logical time
Logical time is a partial order over events in distributed systems, constraining which events
precede others. Special interest has been given to series-parallel orders since they …
precede others. Special interest has been given to series-parallel orders since they …
Sequent systems on undirected graphs
M Acclavio - International Joint Conference on Automated …, 2024 - Springer
In this paper we explore the design of sequent calculi operating on graphs. For this purpose,
we introduce logical connectives allowing us to extend the well-known correspondence …
we introduce logical connectives allowing us to extend the well-known correspondence …
[PDF][PDF] New minimal linear inferences in boolean logic independent of switch and medial
A Das, AA Rice - … on Formal Structures for Computation and …, 2021 - drops.dagstuhl.de
A linear inference is a valid inequality of Boolean algebra in which each variable occurs at
most once on each side. Equivalently, it is a linear rewrite rule on Boolean terms that …
most once on each side. Equivalently, it is a linear rewrite rule on Boolean terms that …
Graphical Proof Theory I: Sequent Systems on Undirected Graphs
M Acclavio - arxiv preprint arxiv:2305.12975, 2023 - arxiv.org
In this paper we explore the design of sequent calculi operating on graphs. For this purpose,
we introduce a set of logical connectives allowing us to extend the correspondence between …
we introduce a set of logical connectives allowing us to extend the correspondence between …
Logic Programming with Multiplicative Structures
In the logic programming paradigm, a program is defined by a set of methods, each of which
can be executed when specific conditions are met during the current state of an execution …
can be executed when specific conditions are met during the current state of an execution …
A System of Interaction and Structure III: The Complexity of BV and Pomset Logic
L Straßburger - Logical Methods in Computer Science, 2023 - lmcs.episciences.org
Pomset logic and BV are both logics that extend multiplicative linear logic (with mix) with a
third connective that is self-dual and non-commutative. Whereas pomset logic originates …
third connective that is self-dual and non-commutative. Whereas pomset logic originates …
A System of Interaction and Structure III: The Complexity of BV and Pomset Logic
LTD Nguyên, L Straßburger - arxiv preprint arxiv:2209.07825, 2022 - arxiv.org
Pomset logic and BV are both logics that extend multiplicative linear logic (with Mix) with a
third connective that is self-dual and non-commutative. Whereas pomset logic originates …
third connective that is self-dual and non-commutative. Whereas pomset logic originates …
A SYSTEM OF INTERACTION AND STRUCTURE III: THE COMPLEXITY OF SYSTEM BV AND POMSET LOGIC.
DTN LÊ THÀNH… - Logical Methods in …, 2023 - search.ebscohost.com
Pomset logic and BV are both logics that extend multiplicative linear logic (with mix) with a
third connective that is self-dual and non-commutative. Whereas pomset logic originates …
third connective that is self-dual and non-commutative. Whereas pomset logic originates …
Enumerating independent linear inferences
A Das, A Rice - Logical Methods in Computer Science, 2023 - lmcs.episciences.org
A linear inference is a valid inequality of Boolean algebra in which each variable occurs at
most once on each side. In this work we leverage recently developed graphical …
most once on each side. In this work we leverage recently developed graphical …
[PDF][PDF] Multiplicative Logic Beyond Cographs
M Acclavio - lipn.univ-paris13.fr
In theoretical computer science, formulas are used to describe complex structures using
elementary operators such as logical connectives and modalities. In particular, the proof …
elementary operators such as logical connectives and modalities. In particular, the proof …