Diagrammatic algebra of first order logic

F Bonchi, A Di Giorgio, N Haydon… - arXiv preprint arXiv …, 2024 - arxiv.org
We introduce the calculus of neo-Peircean relations, a string diagrammatic extension of the
calculus of binary relations that has the same expressivity as first order logic and comes with …

[PDF][PDF] Quotients and Extensionality in Relational Doctrines

F Dagnino, F Pasquali - 8th International Conference on Formal …, 2023 - drops.dagstuhl.de
Taking a quotient roughly means changing the notion of equality on a given object, set or
type. In a quantitative setting, equality naturally generalises to a distance, measuring how …

[PDF][PDF] Categorical structures for deduction

G Coraglia - 2023 - etagreta.github.io
One could argue [Eve17, Chapter 2] that counting is one of the first instances of abstraction
in the history of the human species. At some point, not later than 10.000 years ago 1 …

The Relational Quotient Completion

F Dagnino, F Pasquali - arXiv preprint arXiv:2412.11295, 2024 - arxiv.org
Taking a quotient roughly means changing the notion of equality on a given object, set or
type. In a quantitative setting, equality naturally generalises to a distance, measuring how …

When Lawvere meets Peirce: an equational presentation of boolean hyperdoctrines

F Bonchi, A Di Giorgio, D Trotta - arXiv preprint arXiv:2404.18795, 2024 - arxiv.org
Fo-bicategories are a categorification of Peirce's calculus of relations. Notably, their laws
provide a proof system for first-order logic that is both purely equational and complete. This …

Regular calculi I: Graphical regular logic

T Clingman, B Fong, DI Spivak - arXiv preprint arXiv:2109.14123, 2021 - arxiv.org
What is ergonomic syntax for relations? In this first paper in a series of two, to answer the
question we define regular calculi: a suitably structured functor from a category representing …

[PDF][PDF] Relational doctrines, monads and lax algebras

F Dagnino, UG DIBRIS - 2022 - progetto-itaca.github.io
Lawvere's hyperdoctrines (or simply doctrines)[7, 8] provide a fairly simple and intuitive
categorical framework for studying severl kinds of logics. Indeed, a doctrine is just a functor …

[PDF][PDF] First-Order Bicategories: a new categorical perspective on first-order logic

A Di Giorgio - usc.gal
Background Cartesian bicategories (of relations) were introduced in [2] by Carboni and
Walters as a categorical algebra of relations. These are poset-enriched categories such that …