Every world can see a reflexive world (Q2639844)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Every world can see a reflexive world
scientific article

    Statements

    Every world can see a reflexive world (English)
    0 references
    0 references
    0 references
    1990
    0 references
    \({\mathfrak C}\) is the class of frames \(<W,R>\) in which all worlds can `see' a reflexive world, i.e. for all \(x\in W\), \(\exists y\in W(xRy\wedge yRy)\). This class of frames characterizes the system KMT defined by adding to the minimal normal modal system, K, all axioms \(M(L(p_ 1\supset p_ 1)\wedge...\wedge L(p_ n\supset p_ n)),\) for every \(n\geq 1\). KMT is proved sound and complete with respect to all \({\mathfrak C}\)-models. It is also proved (i) that KMT has the finite model property, (ii) that there are frames for KMT not in \({\mathfrak C}\) although all finite frames for KMT are in \({\mathfrak C}\), (iii) that KMT is decidable, (iv) but not finitely axiomatizable, (v) that the class of all frames of KMT is not definable by any formula in first-order logic, and (vi) that \(<W,R>\) is a frame for KMT iff for all \(x\in W\), the worlds that x can see (the worlds y such that xRy) form a sub-frame which is not finitely colorable.
    0 references
    0 references
    modal logic
    0 references
    frames
    0 references
    reflexive world
    0 references
    finite model property
    0 references
    0 references