Second order theories with ordinals and elementary comprehension (Q1908814)

From MaRDI portal
Revision as of 10:36, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Second order theories with ordinals and elementary comprehension
scientific article

    Statements

    Second order theories with ordinals and elementary comprehension (English)
    0 references
    0 references
    0 references
    22 September 1996
    0 references
    We study elementary second-order extensions of the theory \(\text{ID}_1\) of noniterated inductive definitions and the theory \(\text{PA}_\Omega\) of Peano arithmetic with ordinals. We determine the exact proof-theoretic strength of those extensions and their natural subsystems, and we relate them to subsystems of analysis with arithmetic comprehension plus \(\Pi^1_1\) comprehension and bar induction without set parameters.
    0 references
    second-order arithmetic
    0 references
    elementary second-order extensions
    0 references
    inductive definitions
    0 references
    Peano arithmetic with ordinals
    0 references
    proof-theoretic strength
    0 references
    subsystems of analysis
    0 references
    arithmetic comprehension
    0 references
    bar induction
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references