当前位置: X-MOL 学术Inf. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Deducibility and independence in Beklemishev's autonomous provability calculus
Information and Computation ( IF 0.8 ) Pub Date : 2021-05-05 , DOI: 10.1016/j.ic.2021.104758
David Fernández-Duque , Eduardo Hermo-Reyes

Beklemishev introduced an ordinal notation system for the Feferman-Schütte ordinal Γ0 based on the autonomous expansion of provability algebras. In this paper we present the logic BC (for Bracket Calculus). The language of BC extends said ordinal notation system to a strictly positive modal language. Thus, unlike other provability logics, BC is based on a self-contained signature that gives rise to an ordinal notation system instead of modalities indexed by some ordinal given a priori. The presented logic is proven to be equivalent to RCΓ0, that is, to the strictly positive fragment of GLPΓ0. We then define a combinatorial statement based on BC and show it to be independent of the theory ATR0 of Arithmetical Transfinite Recursion, a theory of second order arithmetic far more powerful than Peano Arithmetic.



中文翻译:

Beklemishev 的自主可证明性演算中的可演绎性和独立性

Beklemishev 为 Feferman-Schütte 序数引入了一个序数符号系统Γ0基于可证明代数的自主扩展。在本文中,我们提出了逻辑公元前(对于括号微积分)。的语言公元前将所述序数符号系统扩展到严格的正模态语言。因此,与其他可证明性逻辑不同,公元前是基于一个自包含的签名,它产生一个序数符号系统,而不是由一些先验给定的序数索引的模态。所提出的逻辑被证明等价于钢筋混凝土Γ0,也就是严格正片断GLPΓ0. 然后我们定义一个组合语句公元前并证明它独立于理论ATR0算术超限递归,一种比皮亚诺算术强大得多的二阶算术理论。

更新日期:2021-05-05
down
wechat
bug