Graphical Regular Logic

12/14/2018
by   Brendan Fong, et al.
0

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 the 2-category 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. Our key aim to prove that the category of regular categories is essentially reflective in that of regular calculi. Along the way, we demonstrate how to use this graphical calculus.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

09/15/2020

String Diagrams for Regular Logic (Extended Abstract)

Regular logic can be regarded as the internal language of regular catego...
12/08/2021

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...
06/30/2021

Reasoning about conscious experience with axiomatic and graphical mathematics

We cast aspects of consciousness in axiomatic mathematical terms, using ...
04/10/2018

Bimonoidal Structure of Probability Monads

We give a conceptual treatment of the notion of joints, marginals, and i...
02/28/2019

Homunculus' Brain and Categorical Logic

The interaction between syntax (formal language) and its semantics (mean...
08/03/2020

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

We characterize regular string transductions as programs in a linear λ-c...
12/02/2019

A categorical reduction system for linear logic

We build calculus on the categorical model of linear logic. It enables u...
This week in AI

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