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

结构多范畴中的组合完备性

A Structural Account of Combinatory Completeness

University of Tartu(塔尔图大学);University of Birmingham(伯明翰大学)

Ivan Kuzmin, Chad Nester, Ülo Reimaa, Sam Speight

AI总结:

本文研究了结构多范畴中的组合完备性,通过笛卡儿俱乐部的概念,刻画了多种应用系统的特征,并将组合代数作为具体实例进行展示。

摘要:

我们给出了关于忠实笛卡儿俱乐部的组合完备性的一般概念,并系统地利用它来获得多种不同应用系统特征的刻画。每个忠实笛卡儿俱乐部确定一个结构多范畴的概念,通过这种方式获得的不同结构多范畴概念给出了不同的多项式过应用系统的概念,进而给出了不同的组合完备性概念。我们获得经典组合代数作为组合完备应用系统的特征作为具体实例。

英文摘要:

We give a general notion of combinatory completeness with respect to a faithful cartesian club and use it systematically to obtain characterisations of a number of different kinds of applicative system. Moreover, we characterise combinatory completeness of a given applicative system in terms of multicategory structure on its computable maps.

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

↑