paperbot · PL 论文追踪

RSS

Functorial semantics for partial theories

POPL 5(POPL)2021
Ivan Di Liberti, Fosco Loregian, Chad Nester, Paweł Sobociński

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(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.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot1144,
  title = {Functorial semantics for partial theories},
  author = {Ivan Di Liberti and Fosco Loregian and Chad Nester and Paweł Sobociński},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {5},
  number = {POPL},
  year = {2021},
  doi = {10.1145/3434338}
}