Magari's theorem via the recession frame (Q1090325)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Magari's theorem via the recession frame
scientific article

    Statements

    Magari's theorem via the recession frame (English)
    0 references
    0 references
    0 references
    1987
    0 references
    In a paper of \textit{G. Boolos} and \textit{G. Sambin} [ibid. 14, 351-358 (1985; Zbl 0589.03005)] it has already been proved that the normal modal system GH obtained from the basic calculus K by addition of the axiom \[ H\quad L(p\equiv Lp)\supset Lp \] is incomplete in the following sense: there is a formula, viz. the well-known characteristic axiom of S4: \[ (4)\quad Lp\supset LLp, \] which is not a theorem of GH although (4) is valid on all frames \(<W,R>\) which validate H. This paper offers another incompleteness-proof which makes use of the so- called recession-frame \(<W^*,R^*>\) in which \(W^*\) is the set of natural numbers and the accessibility relation \(R^*\) is defined by: \(nR^*m\) iff \(n\leq m+1\). While axiom H is valid in every allowable model based on this frame, formula (4) turns out not to hold in a certain model \(<W^*,R^*,V>\).
    0 references
    0 references
    normal modal system GH
    0 references
    incompleteness-proof
    0 references
    recession-frame
    0 references
    0 references