Magari's theorem via the recession frame (Q1090325)

From MaRDI portal





scientific article; zbMATH DE number 4006235
Language Label Description Also known as
English
Magari's theorem via the recession frame
scientific article; zbMATH DE number 4006235

    Statements

    Magari's theorem via the recession frame (English)
    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
    normal modal system GH
    0 references
    incompleteness-proof
    0 references
    recession-frame
    0 references

    Identifiers