EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Non-Cartesian Guarded Recursion with Daggers

Louis Lemonnier

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

DOI: 10.46298/entics.18683 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronic Notes in Theoretical Informatics and Computer Science, online erschienen am 04.11.2026. Verfasst von Louis Lemonnier. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Guarded recursion is a framework allowing for a formalisation of streams in classical (as opposed to concurrent, probabilistic, quantum) programming languages. The latter take their semantics in cartesian closed categories. However, some programming paradigms do not take their semantics in a cartesian setting; this is the case for concurrency, reversible and quantum programming for example. In this paper, we focus on reversible programming through its categorical model in dagger categories, which are categories that contain an involutive operator on morphisms. We show how to introduce the framework of guarded recursion into dagger categories with sufficient structure for data types, also called dagger rig categories. First, given an arbitrary category, we build another category shown to be suitable for guarded recursion in multiple ways, via enrichment and fixed point theorems. We then study the interaction between this construction and the structure of dagger rig categories, aiming for reversible programming. Finally, we show that our construction is suitable as a model of higher-order reversible programming languages, such as symmetric pattern matching, to which we add guarded recursion features.

Zitieren

APA

Lemonnier, L. (2026). Non-Cartesian Guarded Recursion with Daggers. Electronic Notes in Theoretical Informatics and Computer Science, Volume 6: Proceedings of MFPS.... https://doi.org/10.46298/entics.18683

Vancouver

Lemonnier L. Non-Cartesian Guarded Recursion with Daggers. Electronic Notes in Theoretical Informatics and Computer Science. 2026;Volume 6: Proceedings of MFPS.... doi:10.46298/entics.18683

BibTeX
@article{Lemonnier2026,
  author = {Lemonnier, Louis},
  title = {Non-Cartesian Guarded Recursion with Daggers},
  journal = {Electronic Notes in Theoretical Informatics and Computer Science},
  year = {2026},
  volume = {Volume 6: Proceedings of MFPS...},
  doi = {10.46298/entics.18683}
}
Kostenlos starten →