String Diagrams for Regular Logic (Extended Abstract)

by   Brendan Fong, et al.

Regular logic can be regarded as the internal language of regular categories, but the logic itself is generally not given a categorical treatment. In this paper, we understand the syntax and proof rules of regular logic in terms of the free regular category FRg(T) on a set T. From this point of view, regular theories are certain monoidal 2-functors from a suitable 2-category of contexts – the 2-category of relations in FRg(T) – to that of posets. Such functors assign to each context the set of formulas in that context, ordered by entailment. We refer to such a 2-functor as a regular calculus because it naturally gives rise to a graphical string diagram calculus in the spirit of Joyal and Street. We shall show that every natural category has an associated regular calculus, and conversely from every regular calculus one can construct a regular category.



There are no comments yet.


page 1

page 2

page 3

page 4


Graphical Regular Logic

Regular logic can be regarded as the internal language of regular catego...

Enriching a Linear/Non-linear Lambda Calculus: A Programming Language for String Diagrams

Linear/non-linear (LNL) models, as described by Benton, soundly model a ...

Implicit automata in typed λ-calculi II: streaming transducers vs categorical semantics

We characterize regular string transductions as programs in a linear λ-c...

A categorical reduction system for linear logic

We build calculus on the categorical model of linear logic. It enables u...

Energy mu-Calculus: Symbolic Fixed-Point Algorithms for omega-Regular Energy Games

ω-regular energy games, which are weighted two-player turn-based games w...

Graphical Conjunctive Queries

The Calculus of Conjunctive Queries (CCQ) has foundational status in dat...

Quotients of span categories that are allegories and the representation of regular categories

We consider the ordinary category Span(C) of (isomorphism classes of) sp...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.