完全相关CCω的一个直觉集论模型
An Intuitionistic Set-theoretical Model of Fully Dependent CCω
摘要:
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分析而来,可能存在错误,请以论文正文为准。