arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2010.12504cs.LOmath.LO
收藏

完全相关CCω的一个直觉集论模型

An Intuitionistic Set-theoretical Model of Fully Dependent CCω

Masahiro Sato, Jacques Garrigue

摘要:

Werner的集合论模型是CIC最简单的模型之一。它结合了谓词论域的功能观和非谓词分类Prop的折叠观。然而,Prop的这个模型是如此粗糙,以至于排中律原则成立。在我们之前的工作之后,我们将Prop解释为拓扑空间(Heyting代数的特殊情况),以使模型更加直观而不牺牲简单性。我们通过使用Alexandroff空间对依赖产品类型进行全面解释来改进这项工作。我们还通过添加对列表的支持将我们的方法扩展到归纳类型。

英文摘要:

Werner's set-theoretical model is one of the simplest models of CIC. It combines a functional view of predicative universes with a collapsed view of the impredicative sort Prop. However this model of Prop is so coarse that the principle of excluded middle holds. Following our previous work, we interpret Prop into a topological space (a special case of Heyting algebra) to make the model more intuitionistic without sacrificing simplicity. We improve on that work by providing a full interpretation of dependent product types, using Alexandroff spaces. We also extend our approach to inductive types by adding support for lists.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑