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
    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
    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