Diagrammatic Algebra of First Order Logic
Filippo Bonchi, Alessandro Di Giorgio, Nathan Haydon, Pawel Sobocinski
2024Year
5Citations
1Top-tier citations
Abstract
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 a complete axiomatisation. The axioms are obtained by combining two well known categorical structures: cartesian and linear bicategories.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 8ce5cece-d9bd-43cc-8981-a114c85fb838Cited by top-tier papers1
Ask how each one uses itBuilds on3
- A relational theory of effects and coeffectsUgo Dal Lago, Francesco GavazzoPOPL 2022 · 22 citations
- Towards a Higher-Order Mathematical Operational SemanticsSergey Goncharov, Stefan Milius, Lutz Schröder, Stelios Tsampas et al.POPL 2023 · 15 citations
- Combinatorial Proofs and Decomposition Theorems for First-order LogicDominic J. D. Hughes, Lutz Straßburger, Jui-Hsuan WuLICS 2021 · 4 citations
Related papers
- Deconstructing the Calculus of Relations with Tape DiagramsFilippo Bonchi, Alessandro Di Giorgio, Alessio SantamariaPOPL 2023 · 8 citations
- The Relational Machine CalculusChris Barrett, Daniel Castle, Willem HeijltjesLICS 2024 · 1 citation
- Cartesian Coherent Differential CategoriesThomas Ehrhard, Aymeric WalchLICS 2023 · 2 citations
- Functorial semantics for partial theoriesIvan Di Liberti, Fosco Loregiàn, Chad Nester, Pawel SobocinskiPOPL 2021 · 8 citations
- Bialgebraic Reasoning on Higher-order Program EquivalenceSergey Goncharov, Stefan Milius, Stelios Tsampas, Henning UrbatLICS 2024 · 4 citations
