paperbot · PL 论文追踪

RSS

Deconstructing the Calculus of Relations with Tape Diagrams

POPL 7(POPL)2023
Filippo Bonchi, Alessandro Di Giorgio, Alessio Santamaria

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

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.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot2108,
  title = {Deconstructing the Calculus of Relations with Tape Diagrams},
  author = {Filippo Bonchi and Alessandro Di Giorgio and Alessio Santamaria},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {7},
  number = {POPL},
  year = {2023},
  doi = {10.1145/3571257}
}