Hostname: page-component-8448b6f56d-c47g7 Total loading time: 0 Render date: 2024-04-23T23:23:26.521Z Has data issue: false hasContentIssue false

Properties of independently axiomatizable bimodal logics

Published online by Cambridge University Press:  12 March 2014

Marcus Kracht
Affiliation:
Institut für Mathematik II, Freie Universität Berlin, W-1000 Berlin 33, Germany
Frank Wolter
Affiliation:
Institut für Mathematik II, Freie Universität Berlin, W-1000 Berlin 33, Germany

Extract

In monomodal logic there are a fair number of high-powered results on completeness covering large classes of modal systems; witness for example Fine [74], [85] and Sahlqvist [75]. Monomodal logic is therefore a well-understood subject in contrast to polymodal logic, where even the most elementary questions concerning completeness, decidability, etc. have been left unanswered. Given that in many applications of modal logic one modality is not sufficient, the lack of general results is acutely felt by the “users” of modal logics, contrary to logicians who might entertain the view that a deep understanding of one modality alone provides enough insight to be able to generalize the results to logics with several modalities. Although this view has its justification, the main results we are going to prove are certainly not of this type, for they require a fundamentally new technique. The results obtained are called transfer theorems in Fine and Schurz [91] and are of the following type. Let L ∌ ⊥ be an independently axiomatizable bimodal logic and L and L its monomodal fragments. Then L has a property P iff L and L have P. Properties which will be discussed are completeness, the finite model property, compactness, persistence, interpolation and Halldén-completeness. In our discussion we will prove transfer theorems for the simplest case when there are just two modal operators, but it will be clear that the proof works in the general case as well.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1991

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

van Benthem, J. F. A. K. and Humberstone, I. L. [83], Halldén-completeness by gluing Kripke frames, Notre Dame Journal of Formal Logic, vol. 24 (1983), pp. 426430.Google Scholar
Cresswell, M. [84], An incomplete decidable logic, this Journal, vol. 49 (1984), pp. 520527.Google Scholar
Fine, K. [74], Logics containing K4. Part I, this Journal, vol. 39 (1974), pp. 229237.Google Scholar
Fine, K. [85], Logics containing K4. Part II, this Journal, vol. 50 (1985), pp. 619651.Google Scholar
Fine, K. and Schurz, G. [91], Transfer theorems for stratified multimodal logics (to appear).Google Scholar
Jónsson, B. and Tarski, A. [51], Boolean algebras with operators, American Journal of Mathematics, vol. 73 (1951), pp. 891939.CrossRefGoogle Scholar
Kracht, M. [89], On the logic of category definitions, Computational Linguistics, vol. 15 (1989), pp. 111113.Google Scholar
Kracht, M. [90], Internal definability and completeness in modal logic, Doctoral Dissertation, Freie Universität, Berlin, 1990.Google Scholar
Kracht, M. [91], Splittings and the finite model property (to appear).Google Scholar
Makinson, D. C. [71], Some embedding theorems for modal logic, Notre Dame Journal of Formal Logic, vol. 12 (1971), pp. 252254.CrossRefGoogle Scholar
Rautenberg, W. [83], Modal tableau calculi and interpolation, Journal of Philosophical Logic, vol. 12 (1983), pp. 403423.CrossRefGoogle Scholar
Sahlqvist, H. [75], First and second order semantics for modal logic, Proceedings of the third Scandinavian logic symposium (Kanger, S., editor), North-Holland, Amsterdam, 1975, pp. 110143.CrossRefGoogle Scholar
Sambin, G. and Vaccaro, V. [88], Topology and duality in modal logic, Annals of Pure and Applied Logic, vol. 37 (1988), pp. 249296.CrossRefGoogle Scholar
Sambin, G. [89], A topological proof of Sahlqvist's theorem, this Journal, vol. 54 (1989), pp. 992999.Google Scholar
Thomason, S. K. [80], Independent propositional modal logics, Studia Logica, vol. 39 (1980), pp. 143144.CrossRefGoogle Scholar