EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

Deconstructing the Calculus of Relations with Tape Diagrams

Filippo Bonchi, Alessandro Di Giorgio, Alessio Santamaria

Proceedings of the ACM on Programming Languages · 09.01.2023 · 7 (POPL) · 1864-1894

DOI: 10.1145/3571257 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Programming Languages, online erschienen am 11.01.2023. Verfasst von Filippo Bonchi und 2 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 68 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Bonchi, F., Giorgio, A. D., & Santamaria, A. (2023). Deconstructing the Calculus of Relations with Tape Diagrams. Proceedings of the ACM on Programming Languages, 7(POPL), 1864-1894. https://doi.org/10.1145/3571257

Vancouver

Bonchi F, Giorgio AD, Santamaria A. Deconstructing the Calculus of Relations with Tape Diagrams. Proceedings of the ACM on Programming Languages. 2023;7(POPL):1864-1894. doi:10.1145/3571257

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