Preservation theorems and restricted consistency statements in bounded arithmetic (Q598285)

From MaRDI portal





scientific article; zbMATH DE number 2083182
Language Label Description Also known as
English
Preservation theorems and restricted consistency statements in bounded arithmetic
scientific article; zbMATH DE number 2083182

    Statements

    Preservation theorems and restricted consistency statements in bounded arithmetic (English)
    0 references
    0 references
    6 August 2004
    0 references
    In the paper a new restricted consistency notion RCON\(^{\ast}(T^{j}_{2})\) for bounded arithmetic theories \(T^{j}_{2}\) is introduced and studied. It is the strongest \(\forall \Pi^{b}_{1}\)-statement over \(S^{1}_{2}\) provable in \(T^{j}_{2}\), similar to \(\text{Con}(G_{i})\) of Krajiček and Pudlák or \(\text{RCON}(T{i}_{1})\) of Krajiček and Takeuti. The advantage of the introduced new notion is that it can directly be used to construct models of \(T^{j}_{2}\). It is applied by proving preservation theorems for certain theories of bounded arithmetic.
    0 references
    Bounded arithmetic
    0 references
    Restricted consistency
    0 references
    Preservation theorems
    0 references

    Identifiers