EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Simple Categorical Calculus of Interacting Processes

Chad Nester, Niels Voorneveld

Electronic Notes in Theoretical Informatics and Computer Science · 04.11.2026 · Volume 6: Proceedings of MFPS...

DOI: 10.46298/entics.19573 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronic Notes in Theoretical Informatics and Computer Science, online erschienen am 04.11.2026. Verfasst von Chad Nester und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We present a calculus that models a simple sort of process interaction. Our calculus consists of a collection of terms together with a rewrite relation, parameterised by an arbitrary multicategory whose morphisms we understand as non-interactive processes. We show that our calculus is confluent and terminating, and that terms modulo the induced convertibility relation form a virtual double category. We relate our calculus to the free cornering of a monoidal category, which is a double-categorical model of process interaction that is similar in spirit to the calculus presented herein. Precisely, we construct a functor from the virtual double category given by our calculus into the underlying virtual double category of the free cornering of the free monoidal category on the multicategory of non-interacting processes. If we think of the terms of our calculus as programs and the rewriting system as an operational semantics for these programs, this functor gives a sound denotational semantics for our calculus in terms of the free cornering.

Zitieren

APA

Nester, C., & Voorneveld, N. (2026). A Simple Categorical Calculus of Interacting Processes. Electronic Notes in Theoretical Informatics and Computer Science, Volume 6: Proceedings of MFPS.... https://doi.org/10.46298/entics.19573

Vancouver

Nester C, Voorneveld N. A Simple Categorical Calculus of Interacting Processes. Electronic Notes in Theoretical Informatics and Computer Science. 2026;Volume 6: Proceedings of MFPS.... doi:10.46298/entics.19573

BibTeX
@article{Nester2026,
  author = {Nester, Chad and Voorneveld, Niels},
  title = {A Simple Categorical Calculus of Interacting Processes},
  journal = {Electronic Notes in Theoretical Informatics and Computer Science},
  year = {2026},
  volume = {Volume 6: Proceedings of MFPS...},
  doi = {10.46298/entics.19573}
}
Kostenlos starten →