On bimodal logics of provability (Q1332858)
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: On bimodal logics of provability |
scientific article; zbMATH DE number 633658
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On bimodal logics of provability |
scientific article; zbMATH DE number 633658 |
Statements
On bimodal logics of provability (English)
0 references
13 October 1994
0 references
The author investigates the bimodal logics sound and complete under the interpretation of modal operators as the provability predicates in certain natural pairs of arithmetical theories \(({\mathcal T},{\mathcal U})\). He studies those pairs of theories \(({\mathcal T},{\mathcal U})\) for which \({\mathcal U}\) is axiomatized over \({\mathcal T}\) by \(\Pi_ 1\)-sentences only, and for each \(n\geq 1\), \({\mathcal U}\) proves the \(n\)-times iterated consistency of \({\mathcal T}\). A complete axiomatization, along with the appropriate Kripke semantics and decision procedures, is found for the two principal cases: finitely axiomatizable extensions of this sort and reflexive extensions of this sort.
0 references
Kalmar elementary arithmetic
0 references
provability logic
0 references
bimodal logics
0 references
complete axiomatization
0 references
Kripke semantics
0 references
decision procedures
0 references
0 references
0 references
0 references
0.9352789
0 references
0.9331131
0 references
0.91944534
0 references
0.91803396
0 references
0.9155574
0 references
0 references