Strict \({\varPi^1_1}\)-reflection in bounded arithmetic (Q2655140)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Strict \({\varPi^1_1}\)-reflection in bounded arithmetic
scientific article

    Statements

    Strict \({\varPi^1_1}\)-reflection in bounded arithmetic (English)
    0 references
    22 January 2010
    0 references
    From the introduction [p.~19]: ``In the present paper we show [by model-theoretic means] that a generalization of Cantini's strict \(\Pi_1^1\)-reflection is \(\Pi_2^0\)-conservative over [Ferreira's] \(F\). [\dots] In the second part we describe a generalization of the bounded collection scheme and show that the generalization we propose is \(\Pi_1^1\)-conservative over this new scheme of bounded collection, which enlarges the scope of the ordinary bounded collection scheme to formulas mentioning bounded sets and binary sequences, and not just binary sequences.''
    0 references
    0 references
    0 references
    0 references
    0 references
    feasible arithmetic
    0 references
    feasible analysis
    0 references
    0 references