arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.06644cs.LOmath.CT
收藏

Functorial Semantics for Partial Theories

Ivan Di Liberti, Fosco Loregian, Chad Nester, Paweł Sobociński

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑