2018年9月
Proof-Theoretic strengths of Weak Theories for positive Inductive Definitions.
The Journal of Symbolic Logic
- 巻
- 83
- 号
- 3
- 開始ページ
- 1091
- 終了ページ
- 1111
- 記述言語
- 英語
- 掲載種別
- 研究論文(学術雑誌)
- DOI
- 10.1017/jsl.2018.36
In this paper the lightface Pi^{1}_{1}-Comprehension axiom is shown to be<br />
proof-theoretically strong even over RCA_{0}^{*}, and we calibrate the<br />
proof-theoretic ordinals of weak fragments of the theory ID_{1} of positive<br />
inductive definitions over natural numbers. Conjunctions of negative and<br />
positive formulas in the transfinite induction axiom of ID_{1} are shown to be<br />
weak, and disjunctions are strong. Thus we draw a boundary line between<br />
predicatively reducible and impredicative fragments of ID_{1}.
proof-theoretically strong even over RCA_{0}^{*}, and we calibrate the<br />
proof-theoretic ordinals of weak fragments of the theory ID_{1} of positive<br />
inductive definitions over natural numbers. Conjunctions of negative and<br />
positive formulas in the transfinite induction axiom of ID_{1} are shown to be<br />
weak, and disjunctions are strong. Thus we draw a boundary line between<br />
predicatively reducible and impredicative fragments of ID_{1}.
- リンク情報
- ID情報
-
- DOI : 10.1017/jsl.2018.36
- DBLP ID : journals/jsyml/Arai18
- arXiv ID : arXiv:1603.01342