Analytic Tableau Systems and Interpolation for the Modal Logics KB, KDB, K5, KD5

Abstract

We give complete sequent-like tableau systems for the modal logics KB , KDB , K5, and KD5. Analytic cut rules are used to obtain the completeness. Our systems have the analytic superformula property and can thus give a decision procedure. Using the systems, we prove the Craig interpolation lemma for the mentioned logics.

DOI: 10.1023/A:1013834410884

Extracted Key Phrases

3 Figures and Tables

Cite this paper

@article{Nguyen2001AnalyticTS, title={Analytic Tableau Systems and Interpolation for the Modal Logics KB, KDB, K5, KD5}, author={Linh Anh Nguyen}, journal={Studia Logica}, year={2001}, volume={69}, pages={41-57} }