Modal tableau calculi and interpolation (Q798647)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Modal tableau calculi and interpolation
scientific article

    Statements

    Modal tableau calculi and interpolation (English)
    0 references
    0 references
    1983
    0 references
    The paper shows that all the propositional modal calculi over the language whose connectives are \(\neg\), \(\wedge\), \(\square\) and \(\bigcirc\) (falsum) and which possess a complete tableau system have the interpolation property, provided that the tableau rules satisfy certain conditions. These conditions include a wide class of normal modal calculi. The author also presents tableau systems for several modal calculi (including B, K4, G, Gr and extensions) and proves by constructive methods the completeness of those tableau systems with respect to appropriate Kripke semantics. It is shown, specifically, that the finite model property holds for those systems, which also satisfy the remaining conditions for the interpolation property. The problem of the existence of the interpolation property is discussed for various other examples, in particular for some classes of extensions of K4, G and Gr.
    0 references
    0 references
    propositional modal calculi
    0 references
    tableau system
    0 references
    interpolation property
    0 references
    normal modal calculi
    0 references
    Kripke semantics
    0 references
    finite model property
    0 references