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

一个扩展构造演算的直觉主义集合论模型

An Intuitionistic Set-theoretical Model of the Extended Calculus of Constructions

Masahiro Sato

摘要:

Werner的集合论模型是ECC最直观的模型之一。它结合了谓词论域的功能观和非谓词分类Prop的折叠观。然而,Prop的这个模型是如此粗糙,以至于排中律原则成立。在本文中,我们解释Prop到一个拓扑空间(一个特殊的情况下的Heyting代数),使它更直观,而不牺牲简单性。我们证明了合理性,并展示了我们的模型的一些应用。

英文摘要:

Werner's set-theoretical model is one of the most intuitive models of ECC. 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. In this paper, we interpret Prop into a topological space (a special case of Heyting algebra) to make it more intuitionistic without sacrificing simplicity. We prove soundness and show some applications of our model.

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

↑