Abstract
We give sound and complete tableau and sequent calculi for the prepositional normal modal logics S4.04, K4B and G 0(these logics are the smallest normal modal logics containing K and the schemata □A → □□A, □A → A and □⋄□A → (□ → □A); □A → □□A and A→□⋄A; □A → □□A and □(□(A→ □A) → A) → □A resp.) with the following properties: the calculi for S4.04 and G 0are cut-free and have the interpolation property, the calculus for K4B contains a restricted version of the cut-rule, the so-called analytical cut-rule.
In addition we show that G 0is not compact (and therefore not canonical), and we proof with the tableau-method that G 0is characterised by the class of all finite, (transitive) trees of degenerate or simple clusters of worlds; therefore G 0is decidable and also characterised by the class of all frames for G 0.
Similar content being viewed by others
References
Bull, R. A., and K. Segerberg, 1984, ‘Basic modal logic’, In Gabbay, D. and Guenthner, F., eds.: Handbook of philosophical logic, Vol. II: Extensions of classical logic, Dordrecht, 1–88.
Goré, R., 1992, ‘Cut-free sequent and tableau systems for prepositional normal modal logics’, Cambridge computer laboratory technical report Nr. 257, Cambridge.
Goré, R., 1994, ‘Cut-free sequent and tableau systems for propositional Diodorean modal logics’, Studia Logica 53, 433–457.
Goré, R., 1994, ‘Semi-analytic tableaux for propositional normal modal logics with applications to nonmonotonicity’, Logique et Analyse, 133–134.
Hughes, G. E., and M. J. Cresswell, 1984, A companion to modal logic, London.
Liu, C. L., 1985, Elements of discrete mathematics, 2nd ed. New York.
Rautenberg, W., 1983, ‘Modal tableau calculi and interpolation’, Journal of Philosophical Logic 12, 403–423. ‘Corrections for modal tableau calculi and interpolation’. In: Journal of Philosophical Logic 14, 1985, 229.
Segerberg, K., 1971, An essay in classical modal logic, Uppsala.
Author information
Authors and Affiliations
Additional information
Research supported by Fonds zur Förderung der wissenschaftlichen Forschung, project number P8495-PHY.
Rights and permissions
About this article
Cite this article
Amerbauer, M. Cut-free tableau calculi for some propositional normal modal logics. Stud Logica 57, 359–372 (1996). https://doi.org/10.1007/BF00370840
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00370840