arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2205.02142cs.LOmath.CTmath.LO
收藏

IMALL中的sup连接词:一个范畴语义

The Sup Connective in IMALL: A Categorical Semantics

Université de Lorraine, CNRS, Inria, LORIA(洛林大学、法国国家科学研究中心、法国国家信息与自动化研究所、洛林信息与自动研究与创新中心);DCyT, Universidad Nacional de Quilmes(奎尔姆斯国立大学计算与技术研究系);IMERL, FIng, Universidad de la República(乌拉圭共和国大学工程与情报学院数学、电子与计算机研究研究所)

Alejandro Díaz-Caro, Octavio Malherbe

AI总结:

本文研究了直觉乘法加法线性逻辑的证明语言,引入了具有概率消除的加性对的sup连接词,并通过范畴理论分析其结构。

摘要:

我们探讨了直觉乘法加法线性逻辑的证明语言,其中包含一种引入加性对的sup连接词,该连接词通过概率消除和证明项中的和与标量积进行定义。我们提供了该语言的抽象刻画,揭示了任何具有双积和从标量半环到Hom(I,I)半环的单射的对称单子闭范畴都适合此任务。利用二元双积,我们定义了一个加权反二元映射,这是sup连接词的核心。

英文摘要:

We explore a proof language for intuitionistic multiplicative additive linear logic, incorporating the sup connective that introduces additive pairs with a probabilistic elimination, and sum and scalar products within the proof-terms. We provide an abstract characterisation of the language, revealing that any symmetric monoidal closed category with biproducts and a monomorphism from the semiring of scalars to the semiring Hom(I,I) is suitable for the job. Leveraging the binary biproducts, we define a weighted codiagonal map which is at the core of the sup connective.

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

↑