English

Functorial Semantics for Partial Theories

Logic in Computer Science 2020-11-16 v1 Category Theory

Abstract

We provide a Lawvere-style definition for partial theories, extending the classical notion of equational theory by allowing partially defined operations. As in the classical case, our definition is syntactic: we use an appropriate class of string diagrams as terms. This allows for equational reasoning about the class of models defined by a partial theory. We demonstrate the expressivity of such equational theories by considering a number of examples, including partial combinatory algebras and cartesian closed categories. Moreover, despite the increase in expressivity of the syntax we retain a well-behaved notion of semantics: we show that our categories of models are precisely locally finitely presentable categories, and that free models exist.

Keywords

Cite

@article{arxiv.2011.06644,
  title  = {Functorial Semantics for Partial Theories},
  author = {Ivan Di Liberti and Fosco Loregian and Chad Nester and Paweł Sobociński},
  journal= {arXiv preprint arXiv:2011.06644},
  year   = {2020}
}

Comments

27 pages

R2 v1 2026-06-23T20:09:39.290Z