正归纳定义弱理论的证明论强度
逻辑
2018-02-21 v7
摘要
本文中,光面 -理解公理被证明即使在 上也具有证明论强度,并且我们校准了自然数上正归纳定义理论 的弱片段的证明论序数。 的超限归纳公理中负公式与正公式的合取被证明是弱的,而析取是强的。因此我们划出了 中可谓词归约与不可谓词片段之间的边界线。
引用
@article{arxiv.1603.01342,
title = {Proof-theoretic strengths of weak theories for positive inductive definitions},
author = {Toshiyasu Arai},
journal= {arXiv preprint arXiv:1603.01342},
year = {2018}
}