On bimodal logics of provability (Q1332858)

From MaRDI portal
Revision as of 17:38, 22 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
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