弦图用于单子范畴,Rocq
String Diagrams for Monoidal Categories, in Rocq
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分析而来,可能存在错误,请以论文正文为准。