Modal tableau calculi and interpolation
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.
- Analytic tableau systems and interpolation for the modal logics KB, KDB, K5, KD5
- Analytic tableaux and interpolation
- Decidability of the interpolation problem and of related properties in tabular logics
- Cut-free tableau calculi for some propositional normal modal logics
- Duplication-free tableau calculi and related cut-free sequent calculi for the interpolable propositional intermediate logics
- A modal sequent calculus for a fragment of arithmetic
- scientific article; zbMATH DE number 3659563 (Why is no real title available?)
- scientific article; zbMATH DE number 3485746 (Why is no real title available?)
- scientific article; zbMATH DE number 3635994 (Why is no real title available?)
- Model existence theorems for modal and intuitionistic logics
- On systems of modal logic with provability interpretations
- On the proof theory of the modal logic for arithmetic provability
- Provability interpretations of modal logic
- Semantical Analysis of Modal Logic I Normal Modal Propositional Calculi
- The modal logic of provability. The sequential approach
- The modal logic of provability: cut-elimination
- Interpolation in non-classical logics
- Amalgamation and interpolation in normal modal logics
- Modal companions of intermediate propositional logics
- Provability logic without Craig's interpolation property
- Cut-free sequent and tableau systems for propositional Diodorean modal logics
- The fixed point property in modal logic
- Remarks on Gregory's ``actually operator
- Multicomponent proof-theoretic method for proving interpolation properties
- Rosser provability and normal modal logics
- Dugundji's theorem revisited
- A loop-free decision procedure for modal propositional logics K4, S4 and S5
- How far can Hume's is-ought thesis be generalized? An investigation in alethic-deontic modal predicate logic
- An analog of Beth's theorem in normal extensions of the modal logic K4
- Projective Beth property in extensions of Grzegorczyk logic
- A general tableau method for propositional interval temporal logics: theory and implementation
- Cut-free tableau calculi for some propositional normal modal logics
- Admissibility of cut in coalgebraic logics
- Converse-PDL with regular inclusion axioms: a framework for MAS logics
- Constructive interpolation in hybrid logic
- scientific article; zbMATH DE number 6617274 (Why is no real title available?)
- A note on intersection of modalities
- Analytic tableaux and interpolation
- ExpTime tableaux for \(\mathcal {ALC}\) using sound global caching
- Analytic Cut-Free Tableaux for Regular Modal Logics of Agent Beliefs
- Properties of independently axiomatizable bimodal logics
- An empirical analysis of modal theorem provers
- Uniform and non uniform strategies for tableaux calculi for modal logics
- A Tableau Calculus for Regular Grammar Logics with Converse
- Splittings and the finite model property
- Interpolation in infinitely layered extensions of provability logic
- Analytic tableau systems and interpolation for the modal logics KB, KDB, K5, KD5
- Living without Beth and Craig: Definitions and Interpolants in Description and Modal Logics with Nominals and Role Inclusions
- Cut elimination in coalgebraic logics
- One-variable fragments of first-order logics
- ExpTime tableau decision procedures for regular grammar logics with converse
- Uniform Lyndon interpolation property in propositional modal logics
- Continuum of normal extensions of the modal logic of provability with the interpolation property
- Display calculi and other modal calculi: a comparison
This page was built for publication: Modal tableau calculi and interpolation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q798647)