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 based on the autonomous expansion of provability algebras. In this paper we present the logic (for Bracket Calculus). The language of extends said ordinal notation system to a strictly positive modal language. Thus, unlike other provability logics, 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 , that is, to the strictly positive fragment of . We then define a combinatorial statement based on and show it to be independent of the theory of Arithmetical Transfinite Recursion, a theory of second order arithmetic far more powerful than Peano Arithmetic.
中文翻译:
Beklemishev 的自主可证明性演算中的可演绎性和独立性
Beklemishev 为 Feferman-Schütte 序数引入了一个序数符号系统基于可证明代数的自主扩展。在本文中,我们提出了逻辑(对于括号微积分)。的语言将所述序数符号系统扩展到严格的正模态语言。因此,与其他可证明性逻辑不同,是基于一个自包含的签名,它产生一个序数符号系统,而不是由一些先验给定的序数索引的模态。所提出的逻辑被证明等价于,也就是严格正片断. 然后我们定义一个组合语句并证明它独立于理论算术超限递归,一种比皮亚诺算术强大得多的二阶算术理论。