当前位置:
X-MOL 学术
›
arXiv.cs.LO
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
An interpretation of dependent type theory in a model category of locally cartesian closed categories
arXiv - CS - Logic in Computer Science Pub Date : 2020-07-06 , DOI: arxiv-2007.02900 Martin E. Bidlingmaier
arXiv - CS - Logic in Computer Science Pub Date : 2020-07-06 , DOI: arxiv-2007.02900 Martin E. Bidlingmaier
Locally cartesian closed (lcc) categories are natural categorical models of
extensional dependent type theory. This paper introduces the "gros" semantics
in the category of lcc categories: Instead of constructing an interpretation in
a given individual lcc category, we show that also the category of all lcc
categories can be endowed with the structure of a model of dependent type
theory. The original interpretation in an individual lcc category can then be
recovered by slicing. As in the original interpretation, we face the issue of coherence:
Categorical structure is usually preserved by functors only up to isomorphism,
whereas syntactic substitution commutes strictly with all type theoretic
structure. Our solution involves a suitable presentation of the higher category
of lcc categories as model category. To that end, we construct a model category
of lcc sketches, from which we obtain by the formalism of algebraically
(co)fibrant objects model categories of strict lcc categories and then
algebraically cofibrant strict lcc categories. The latter is our model of
dependent type theory.
中文翻译:
局部笛卡尔闭范畴模型范畴中依赖类型理论的解释
局部笛卡尔封闭 (lcc) 类别是外延依赖类型理论的自然分类模型。本文介绍了 lcc 类别中的“gros”语义:我们不是在给定的单个 lcc 类别中构建解释,而是表明所有 lcc 类别的类别也可以被赋予依赖类型理论模型的结构. 然后可以通过切片恢复单个 lcc 类别中的原始解释。正如在最初的解释中一样,我们面临着连贯性的问题:范畴结构通常由函子保留直到同构,而句法替换与所有类型理论结构严格交换。我们的解决方案涉及将 lcc 类别的较高类别适当地表示为模型类别。为此,我们构建了一个 lcc 草图的模型范畴,从中我们通过代数 (co)fibrant 对象的形式主义获得了严格 lcc 范畴的模型范畴,然后是代数共纤的严格 lcc 范畴。后者是我们的依赖类型理论模型。
更新日期:2020-07-07
中文翻译:
局部笛卡尔闭范畴模型范畴中依赖类型理论的解释
局部笛卡尔封闭 (lcc) 类别是外延依赖类型理论的自然分类模型。本文介绍了 lcc 类别中的“gros”语义:我们不是在给定的单个 lcc 类别中构建解释,而是表明所有 lcc 类别的类别也可以被赋予依赖类型理论模型的结构. 然后可以通过切片恢复单个 lcc 类别中的原始解释。正如在最初的解释中一样,我们面临着连贯性的问题:范畴结构通常由函子保留直到同构,而句法替换与所有类型理论结构严格交换。我们的解决方案涉及将 lcc 类别的较高类别适当地表示为模型类别。为此,我们构建了一个 lcc 草图的模型范畴,从中我们通过代数 (co)fibrant 对象的形式主义获得了严格 lcc 范畴的模型范畴,然后是代数共纤的严格 lcc 范畴。后者是我们的依赖类型理论模型。