arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0711.2546cs.LO
收藏

带替换的IZF的归一化

Normalization of IZF with Replacement

Wojciech Moczydlowski

摘要:

ZF是Zermelo-Fraenkel集合论的一个研究得很好的非断言构造性版本。使用集合项,我们公理化IZF与替换,我们称之为\izfr,连同其内涵对应物\iizfr。根据Curry-Howard同构原理,我们定义了一个与\iizfr中的证明相对应的类型化λ演算$\li$.利用\iizfr的可实现性,我们证明了$\li$的弱归一化。我们使用正规化来证明其析取性、数值存在性和项存在性。一个内部的扩展模型是用来显示这些属性,以及设置存在的属性,为完整的,扩展的\izfr。

英文摘要:

ZF is a well investigated impredicative constructive version of Zermelo-Fraenkel set theory. Using set terms, we axiomatize IZF with Replacement, which we call \izfr, along with its intensional counterpart \iizfr. We define a typed lambda calculus $\li$ corresponding to proofs in \iizfr according to the Curry-Howard isomorphism principle. Using realizability for \iizfr, we show weak normalization of $\li$. We use normalization to prove the disjunction, numerical existence and term existence properties. An inner extensional model is used to show these properties, along with the set existence property, for full, extensional \izfr.

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

↑