arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2602.19806cs.LO
收藏

弦图用于单子范畴,Rocq

String Diagrams for Monoidal Categories, in Rocq

Plume team, CNRS, LIP, ENS de Lyon, UMR 5668(PLUME团队,法国国家科学研究中心,里昂高等师范学院计算机实验室)

Damien Pous

AI总结:

Rocq库提供图形化重写步骤和自动推断MacLane同构,用于单子范畴的可视化与形式证明。

摘要:

我们介绍了一个用于单子范畴的Rocq库,其中包括一个用于证明态射等价的决策程序,以及使可以像严格范畴一样推理的记法,自动在后台推断MacLane同构。结合一个用于可视化和编辑弦图的外部工具,这使得可以在单子范畴中进行重写步骤,并将它们翻译成简洁易读的文本形式证明。

英文摘要:

We present a Rocq library for monoidal categories, which includes a decision procedure for proving equality of morphisms as well as notations that make it possible to reason as if they were strict, inferring MacLane isomorphims automatically in the background. Together with an external tool for visualising and editing string diagrams, this make it possible to perform rewriting steps in monoidal categories graphically, and to translate them into textual formal proofs which are concise and readable.

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

↑