A dichotomy for some elementarily generated modal logics (Q497429)

From MaRDI portal
Revision as of 19:20, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
A dichotomy for some elementarily generated modal logics
scientific article

    Statements

    A dichotomy for some elementarily generated modal logics (English)
    0 references
    0 references
    24 September 2015
    0 references
    The author considers all elementary classes definable by formulas of the form \(\forall x_0\exists x_1\dots\exists x_n\bigwedge x_iR_\lambda x_j\) (where \(\bigwedge (x_iR_\lambda x_j\) is the finite conjuction of the formulas of the form \(x_iR_\lambda x_j\). The expression \(R_\lambda\) stands for any member of a sequence of binary relations on a given set \(W\) (of possible worlds). The structure constituted by the last set together with the sequence set of binary relations is a Kripke frame. Let \(S\) be any of the above formulas and \(CS\) the class of Kripke frames definable by \(S\). The author proves that the following hold simultaneously for both \(CS\) and \(S\) or does not hold at all: {\parindent=7mm \begin{itemize}\item[(1)] \(S\) is modally definable by a generalized Sahlqvist formula; \item[(2)] \(S\) is locally and modally definable; \item[(3)] if \(\operatorname{Log}(CS)\) is the set of modal formulas valid in the class \(CS\) of Kripke Frames defined by \(S\), then \(\operatorname{Log}(CS)\) is (a) axiomatizable by a generalized Salhqvist formula, (b) finitely axiomatizable, (c) axiomatizable by a set of modal formulas containing finitely many propositional variables, (d) axiomatizable by a set of canonical formulas (i.e., formulas valid in the canonical frame), (e) axiomatizable by a certain modal formula and a set of canonical formulas; and \item[(4)] the class of frames on which \(\operatorname{Log}(CS)\) is valid is elementary and the same as the class \(CS\). \end{itemize}}
    0 references
    Salhqvist formulas
    0 references
    modal definability
    0 references
    Kripke frames
    0 references
    finite axiomatizability
    0 references
    canonical axiomatizability
    0 references

    Identifiers