Inductive full satisfaction classes (Q920081)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Inductive full satisfaction classes
scientific article

    Statements

    Inductive full satisfaction classes (English)
    0 references
    0 references
    0 references
    1990
    0 references
    An arithmetized system of \(\omega\)-logic was used by the first author in Z. Math. Logik Gundlagen Math. 32, 531-544 (1986; Zbl 0622.03025) in order to characterize those countable models of PA which have full \(\Delta_ 0\)-inductive satisfaction classes. The present authors extend this system to obtain a complete characterization of models which have full \(\Sigma_ n\)-inductive satisfaction classes. The characterization is in terms of consistency of appropriate systems and proofs are given via a careful proof theoretic analysis of some rapidly growing functions which are defined in a natural way in the language of PA with a predicate symbol for a satisfaction class.
    0 references
    models of arithmetic
    0 references
    satisfaction classes
    0 references
    rapidly growing functions
    0 references
    0 references

    Identifiers