Characters and fixed points in provability logic (Q749521)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Characters and fixed points in provability logic
scientific article

    Statements

    Characters and fixed points in provability logic (English)
    0 references
    0 references
    0 references
    1990
    0 references
    This paper is devoted to study provability logic mainly by model- theoretic methods. Authors give a new proof of the fixed point theorem in the Gödel-Löb provability system GL, as well as the theorem on the joint satisfiability of formulas. From the last result, Craig's interpolation theorem is easily extracted. Beth's definability theorem is also among the corollaries of this theorem. The complexity of models for formulas of special kind, which describe the arrangement of worlds in Kripke models, are investigated.
    0 references
    0 references
    0 references
    0 references
    0 references
    provability logic
    0 references
    fixed point theorem
    0 references
    Gödel-Löb provability system GL
    0 references
    joint satisfiability of formulas
    0 references
    Craig's interpolation theorem
    0 references
    Beth's definability theorem
    0 references
    complexity of models
    0 references
    Kripke models
    0 references
    0 references