当前位置: X-MOL 学术Arch. Math. Logic › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Induction rules in bounded arithmetic
Archive For Mathematical Logic ( IF 0.4 ) Pub Date : 2019-11-12 , DOI: 10.1007/s00153-019-00702-w
Emil Jeřábek

We study variants of Buss’s theories of bounded arithmetic axiomatized by induction schemes disallowing the use of parameters, and closely related induction inference rules. We put particular emphasis on \(\hat{\varPi }^{b}_i\) induction schemes, which were so far neglected in the literature. We present inclusions and conservation results between the systems (including a witnessing theorem for \(T^i_2\) and \(S^i_2\) of a new form), results on numbers of instances of the axioms or rules, connections to reflection principles for quantified propositional calculi, and separations between the systems.

中文翻译:

有界算术中的归纳规则

我们研究了通过归纳方案不允许参数使用以及紧密相关的归纳推理规则的有界算术公有制理论的Buss理论的变体。我们特别强调\(\ hat {\ varPi} ^ {b} _i \) 归纳方案,该归纳方案到目前为止在文献中都被忽略。我们给出系统之间的包含和守恒结果(包括新形式的\(T ^ i_2 \)和 \(S ^ i_2 \)的见证定理),关于公理或规则实例数量的结果,与反射的联系定量命题计算的原理,以及系统之间的分离。
更新日期:2019-11-12
down
wechat
bug