反射代数紧函子
Reflecting Algebraically Compact Functors
摘要:
紧T-代数是初始T-代数,其逆是最终T-余代数。具有此性质的函子称为代数紧的。这是在编程语义中使用的一个非常强的属性,它允许人们解释涉及混合方差函子的递归数据集,例如函数空间。紧代数的构造通常在具有零对象的范畴中完成,其中存在某种形式的极限-上极限重合。在本文中,我们考虑一个更抽象的方法,并显示如何可以构建紧凑的代数范畴既没有零对象,也没有(标准)限制coolimit重合反映紧凑的代数范畴,两者都有。在这样做时,我们提供了一个建设性的描述的一大类代数紧函子(满足组合性原则),并显示我们的方法比较有利的其他方法从文献中。
英文摘要:
A compact T-algebra is an initial T-algebra whose inverse is a final T-coalgebra. Functors with this property are said to be algebraically compact. This is a very strong property used in programming semantics which allows one to interpret recursive datatypes involving mixed-variance functors, such as function space. The construction of compact algebras is usually done in categories with a zero object where some form of a limit-colimit coincidence exists. In this paper we consider a more abstract approach and show how one can construct compact algebras in categories which have neither a zero object, nor a (standard) limit-colimit coincidence by reflecting the compact algebras from categories which have both. In doing so, we provide a constructive description of a large class of algebraically compact functors (satisfying a compositionality principle) and show our methods compare quite favorably to other approaches from the literature.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。