arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.4697math.CTcs.LO
收藏

二阶代数理论的函子语义

Functorial Semantics of Second-Order Algebraic Theories

Marcelo Fiore, Ola Mahmoud

摘要:

这项工作的目的是完成代数基础的二阶语言的观点范畴代数发达的Lawvere。为此,本文引入了二阶代数理论的概念,发展了二阶代数理论的基本理论。在定义中起关键作用的是二阶等式理论$\M$,它代表了每一种二阶语言中存在的最基本的算子和方程。范畴$\M$可以通过作为可指数对象上的自由范畴的泛性质抽象地描述。因此,在范畴代数的传统中,一个二阶代数理论由一个范畴$\Mlaw$和一个严格的范畴对象上的同一性函子$\M \to \Mlaw$组成,该函子保持$\Mlaw$的泛可指数对象。Lawvere的函子语义的代数理论,然后可以推广到二阶设置。为了验证我们理论的正确性,建立了两个范畴等价:在句法层次上,二阶方程表示与二阶代数理论的范畴等价;在语义层次上,二阶代数与二阶函子模型的范畴等价.

英文摘要:

The purpose of this work is to complete the algebraic foundations of second-order languages from the viewpoint of categorical algebra as developed by Lawvere. To this end, this paper introduces the notion of second-order algebraic theory and develops its basic theory. A crucial role in the definition is played by the second-order theory of equality $\M$, representing the most elementary operators and equations present in every second-order language. The category $\M$ can be described abstractly via the universal property of being the free cartesian category on an exponentiable object. Thereby, in the tradition of categorical algebra, a second-order algebraic theory consists of a cartesian category $\Mlaw$ and a strict cartesian identity-on-objects functor $\M \to \Mlaw$ that preserves the universal exponentiable object of $\Mlaw$. Lawvere's functorial semantics for algebraic theories can then be generalised to the second-order setting. To verify the correctness of our theory, two categorical equivalences are established: at the syntactic level, that of second-order equational presentations and second-order algebraic theories; at the semantic level, that of second-order algebras and second-order functorial models.

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

↑