paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A type-theoretical definition of weak ω-categories

弱 ω-范畴的类型论定义
LICS 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)2017匹配度 1/10 · 该论文属于纯类型论/范畴论与证明系统实现,虽与形式语义、定理证明相邻,但并未涉及用户关注的核心方向:LLM/Agent 与静态分析、形式化验证的结合,浮点程序分析或贝叶斯程序分析。引用 27 inbox
Eric Finster, Samuel Mimram
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:提出一种依赖类型论,其模型恰为弱 ω-范畴,并给出粘贴方案的类型论刻画与证明系统实现。

本文研究如何用类型论刻画弱 ω-范畴。作者推广 Brunerie 关于 ω-群胚的定义,采用 Maltsiniotis(受 Grothendieck 启发)的进路,将 ω-范畴视为在所谓 coherator 范畴上保持 globular 余极限的预层;coherator 编码了粘贴方案的所有复合及其相干性。核心贡献是给出粘贴方案作为可由推理规则导出的语境(contexts)的典范类型论刻画,从而把范畴结构组织进依赖类型论。最后实现了相应的证明系统。

问题
如何为弱 ω-范畴提供类型论定义,并刻画其粘贴方案与相干结构。
方法
在 Maltsiniotis/Grothendieck 的 coherator 预层框架下引入依赖类型论,将粘贴方案表示为可由推理规则导出的语境。
评估
评估方式为给出类型论定义与推理规则,并实现相应的证明系统;摘要未报告实验基准评估。
原文摘要(Abstract)

We introduce a dependent type theory whose models are weak ω-categories, generalizing Brunerie's definition of ω-groupoids. Our type theory is based on the definition of ω-categories given by Maltsiniotis, himself inspired by Grothendieck's approach to the definition of ω-groupoids. In this setup, ω-categories are defined as presheaves preserving globular colimits over a certain category, called a coherator. The coherator encodes all operations required to be present in an ω-category: both the compositions of pasting schemes as well as their coherences. Our main contribution is to provide a canonical type-theoretical characterization of pasting schemes as contexts which can be derived from inference rules. Finally, we present an implementation of a corresponding proof system.

链接与引用

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

BibTeX
@inproceedings{FinsterM17,
  title = {A type-theoretical definition of weak ω-categories},
  author = {Eric Finster and Samuel Mimram},
  booktitle = {LICS},
  year = {2017},
  doi = {10.1109/lics.2017.8005124}
}