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

作为单子限制的紧致量化等式理论

Compact Quantitative Equational Theories as Monad Restrictions

CNRS and ENS de Lyon(法国国家科学研究中心与里昂高等师范学院);ENS de Lyon(里昂高等师范学院)

Matteo Mio, Colin Riba

AI总结:

本研究针对量化代数中证明因无穷规则多为无限对象的问题,基于单子限制概念,给出了紧致量化等式理论的等价范畴学刻画。

摘要:

量化代数中的证明通常是无限对象,因为演绎装置中存在无穷规则;若量化等式理论的所有结论都可通过有限证明推导(即不使用任何无穷规则实例),则称其为紧致的,该定义纯逻辑性质。本研究基于单子限制的概念,给出了等价的范畴学刻画。

英文摘要:

Proofs in quantitative algebra are, generally, infinite objects due to the presence of infinitary rules in the deductive apparatus. A quantitative equational theory is called compact if all its consequences are derivable by means of finite proofs, that is, proofs not using any instances of the infinitary rules. This definition is purely logical. In this work we give an equivalent, but categorical, characterisation based on the notion of monad restriction.

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

↑