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

From MaRDI portal
Revision as of 01:01, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
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

    Statements

    The provability logics of recursively enumerable theories extending Peano arithmetic at arbitrary theories extending Peano arithmetic (English)
    0 references
    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
    0 references
    Löb's logic
    0 references
    Solovay's logic
    0 references