論文

査読有り
2018年9月

Proof-Theoretic strengths of Weak Theories for positive Inductive Definitions.

The Journal of Symbolic Logic
  • Toshiyasu Arai

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}.

リンク情報
DOI
https://doi.org/10.1017/jsl.2018.36
DBLP
https://dblp.uni-trier.de/rec/journals/jsyml/Arai18
arXiv
http://arxiv.org/abs/arXiv:1603.01342
URL
http://arxiv.org/abs/1603.01342v5
ID情報
  • DOI : 10.1017/jsl.2018.36
  • DBLP ID : journals/jsyml/Arai18
  • arXiv ID : arXiv:1603.01342

エクスポート
BibTeX RIS