On bimodal logics of provability (Q1332858)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On bimodal logics of provability |
scientific article |
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