paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Completeness of Nominal PROPs

名义 PROPs 的完备性
LMCS vol.Volume 19, Issue 12023匹配度 1/10 · 该论文属于纯范畴论与形式语义,研究名义 PROPs、字符串图及完备性迁移,不涉及机器学习系统/Agent、静态分析、浮点程序分析、贝叶斯程序分析或 LLM 交叉。引用 0 inbox
Samuel Balco, Alexander Kurz
crossref: 2026-09-10

AI 速览

一句话:将字符串图内化到名义集合范畴,定义名义 PROPs,并证明其与普通 PROPs 范畴等价以迁移完备性。

论文研究如何为带名义结构的字符串图与幺半理论建立代数语义并处理完备性。作者将字符串图解释为名义集合范畴中的内部字符串图,由此定义名义 PROPs 与名义幺半理论。核心结果是证明普通 PROPs 范畴与名义 PROPs 范畴等价,并将该等价推广到对称幺半理论与名义对称幺半理论。借助这一等价,普通演算与名义演算之间的完备性结果可以相互迁移,从而为带名义结构的字符串图推理提供语义基础与完备性传递机制。

问题
如何为带名义结构的字符串图与幺半理论定义合适的代数语义,并建立其完备性。
方法
在名义集合范畴中内部化字符串图,定义名义 PROPs 和名义幺半理论,构造普通与名义范畴之间的等价。
评估
通过范畴等价证明完成理论验证,并将等价推广到对称幺半理论,说明完备性结果可在普通与名义演算之间双向迁移。
原文摘要(Abstract)

We introduce nominal string diagrams as string diagrams internal in the category of nominal sets. This leads us to define nominal PROPs and nominal monoidal theories. We show that the categories of ordinary PROPs and nominal PROPs are equivalent. This equivalence is then extended to symmetric monoidal theories and nominal monoidal theories, which allows us to transfer completeness results between ordinary and nominal calculi for string diagrams.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@article{paperbot2242,
  title = {Completeness of Nominal PROPs},
  author = {Samuel Balco and Alexander Kurz},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 19, Issue 1},
  year = {2023},
  doi = {10.46298/lmcs-19(1:8)2023}
}