EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Classifying topoi in synthetic guarded domain theory

Daniele Palombi, Jonathan Sterling

Electronic Notes in Theoretical Informatics and Computer Science · 2023

DOI: 10.46298/entics.10323 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronic Notes in Theoretical Informatics and Computer Science, 2023. Verfasst von Daniele Palombi und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Several different topoi have played an important role in the development and applications of synthetic guarded domain theory (SGDT), a new kind of synthetic domain theory that abstracts the concept of guarded recursion frequently employed in the semantics of programming languages. In order to unify the accounts of guarded recursion and coinduction, several authors have enriched SGDT with multiple "clocks" parameterizing different time-streams, leading to more complex and difficult to understand topos models. Until now these topoi have been understood very concretely qua categories of presheaves, and the logico-geometrical question of what theories these topoi classify has remained open. We show that several important topos models of SGDT classify very simple geometric theories, and that the passage to various forms of multi-clock guarded recursion can be rephrased more compositionally in terms of the lower bagtopos construction of Vickers and variations thereon due to Johnstone. We contribute to the consolidation of SGDT by isolating the universal property of multi-clock guarded recursion as a modular construction that applies to any topos model of single-clock guarded recursion. Comment: 38th International Conference on Mathematical Foundations of Programming Semantics (MFPS 2022)

Zitieren

APA

Palombi, D., & Sterling, J. (2023). Classifying topoi in synthetic guarded domain theory. Electronic Notes in Theoretical Informatics and Computer Science. https://doi.org/10.46298/entics.10323

Vancouver

Palombi D, Sterling J. Classifying topoi in synthetic guarded domain theory. Electronic Notes in Theoretical Informatics and Computer Science. 2023. doi:10.46298/entics.10323

BibTeX
@article{Palombi2023,
  author = {Palombi, Daniele and Sterling, Jonathan},
  title = {Classifying topoi in synthetic guarded domain theory},
  journal = {Electronic Notes in Theoretical Informatics and Computer Science},
  year = {2023},
  doi = {10.46298/entics.10323}
}
Kostenlos starten →