We give an overview of decidability results for modal logics having a binary modality. We put an emphasis on the demonstration of proof-techniques, and hope that this will also help in finding the borderlines between decidable and undecidable fragments of usual first-order logic.
Keywords poly-modal and multi-modal logics  decision problems  Arrow logics  algebraic logic  relation algebra  associativity  dynamic logics  action algebras  Boolean algebras with operators
Categories (categorize this paper)
DOI 10.1007/BF01049412
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 71,489
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

Cylindric Algebras. Part II.Leon Henkin, J. Donald Monk & Alfred Tarski - 1988 - Journal of Symbolic Logic 53 (2):651-653.
Algebraizable Logics.W. J. Blok & Don Pigozzi - 1989 - Advanced Reasoning Forum.
Boolean Algebras with Operators.Alfred Tarski - 1953 - Journal of Symbolic Logic 18 (1):70-71.
An Essay in Classical Modal Logic.Karl Krister Segerberg - 1971 - Dissertation, Stanford University

View all 10 references / Add more references

Citations of this work BETA

Amalgamation in Relation Algebras.Maarten Marx - 1998 - Journal of Symbolic Logic 63 (2):479-484.
Developing Bounded Reasoning.Michał Walicki, Marc Bezem & Wojtek Szajnkenig - 2009 - Journal of Logic, Language and Information 18 (1):97-129.

Add more citations

Similar books and articles


Added to PP index

Total views
48 ( #238,132 of 2,520,788 )

Recent downloads (6 months)
1 ( #405,623 of 2,520,788 )

How can I increase my downloads?


My notes