基于Moore路径的类型论模型
Models of Type Theory Based on Moore Paths
AI总结:
本文提出基于Moore路径的拓扑斯模型族,为非截断内涵Martin-Löf类型论提供新语义,避免Kan填充条件。
摘要:
本文引入了内涵Martin-Löf类型论的一个新模型族。我们在拓扑斯中使用构造性有序代数。模型中的恒等类型由Moore路径的概念给出。通过考虑一个特定的gros拓扑斯,我们证明了存在这样一个非截断的模型,即在所有维度上包含非平凡结构。换句话说,在该模型中,嵌套恒等类型序列中的一个类型,无论嵌套程度多高,都可以包含多于一个元素。尽管受到基于单纯集和立方集的现有非截断类型论模型的启发,这里提出的模型概念值得注意的是,在类型的语义中避免任何形式的Kan填充条件。
英文摘要:
This paper introduces a new family of models of intensional Martin-Löf type theory. We use constructive ordered algebra in toposes. Identity types in the models are given by a notion of Moore path. By considering a particular gros topos, we show that there is such a model that is non-truncated, i.e. contains non-trivial structure at all dimensions. In other words, in this model a type in a nested sequence of identity types can contain more than one element, no matter how great the degree of nesting. Although inspired by existing non-truncated models of type theory based on simplicial and cubical sets, the notion of model presented here is notable for avoiding any form of Kan filling condition in the semantics of types.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。