Constructive set theory and Brouwerian principles

被引:0
|
作者
Rathjen, M [1 ]
机构
[1] Ohio State Univ, Dept Math, Columbus, OH 43210 USA
关键词
constructive set theory; Brouwerian principles; partial combinatory algebra; realizability;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The paper furnishes realizability models of constructive Zermelo-Fraenkel set theory, CZF, which also validate Brouwerian principles such as the axiom of continuous choice (CC), the fan theorem (FT), and bar induction (BI), and thereby determines the proof-theoretic strength of CZF augmented by these principles. The upshot is that CZF+CC+FT possesses the same strength as CZF, or more precisely, that CZF+CC+FT is conservative over CZF for Pi(0)(2) statements of arithmetic, whereas the addition of a restricted version of bar induction to CZF (called decidable bar induction, BID) leads to greater proof-theoretic strength in that CZF+BID proves the consistency of CZF.
引用
收藏
页码:2008 / 2033
页数:26
相关论文
共 50 条