The provability logics of recursively enumerable theories extending Peano arithmetic at arbitrary theories extending Peano arithmetic (Q1068069)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The provability logics of recursively enumerable theories extending Peano arithmetic at arbitrary theories extending Peano arithmetic |
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
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
0.9321414
0 references
0.9147209
0 references
0.91448706
0 references
0.9110083
0 references
0.8999841
0 references
0.8972774
0 references
0.8957114
0 references
0.8947475
0 references
0.89451015
0 references