The provability logics of recursively enumerable theories extending Peano arithmetic at arbitrary theories extending Peano arithmetic (Q1068069)

From MaRDI portal





scientific article; zbMATH DE number 3928958
Language Label Description Also known as
English
The provability logics of recursively enumerable theories extending Peano arithmetic at arbitrary theories extending Peano arithmetic
scientific article; zbMATH DE number 3928958

    Statements

    The provability logics of recursively enumerable theories extending Peano arithmetic at arbitrary theories extending Peano arithmetic (English)
    0 references
    0 references
    1984
    0 references
    We fully characterize the provability logics of RE theories T extending PA at PA and at T. We show that ''nearly all'' provability logics of RE theories T extending PA at arbitrary U extending PA are between Löb's logic L and Solovay's logic S. At the end of the paper we take a brief look at what goes on between L and S. We give examples of new phenomena there.
    0 references
    Löb's logic
    0 references
    Solovay's logic
    0 references

    Identifiers