Deconstructing the Calculus of Relations with Tape Diagrams
Filippo Bonchi, Alessandro Di Giorgio, Alessio Santamaria
2023年份
8被引次数
2顶会引用
摘要
Rig categories with finite biproducts are categories with two monoidal products, where one is a biproduct and the other distributes over it. In this work we present tape diagrams, a sound and complete diagrammatic language for these categories, that can be intuitively thought as string diagrams of string diagrams. We test the effectiveness of our approach against the positive fragment of Tarski's calculus of relations.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper2
- The Relational Machine CalculusChris Barrett, Daniel Castle, Willem HeijltjesLICS 2024 · 被引用 1 次
- Inductive Diagrams for Causal ReasoningJonathan Castello, Patrick Redmond, Lindsey KuperOOPSLA 2024
相关 Paper
- Diagrammatic Algebra of First Order LogicFilippo Bonchi, Alessandro Di Giorgio, Nathan Haydon, Pawel SobocinskiLICS 2024 · 被引用 5 次
- TensorRocq: Enabling Diagrammatic Reasoning in RocqBen Caldwell, William Spencer, Aleks Kissinger, Robert RandOOPSLA 2026
- The Smash Product of Monoidal TheoriesAmar HadzihasanovicLICS 2021 · 被引用 5 次
- Braids, Twists, Trace and Duality in Combinatory AlgebrasMasahito Hasegawa, Serge LechenneLICS 2024 · 被引用 2 次
- Intersection Type DistributorsFederico OlimpieriLICS 2021 · 被引用 13 次
