Article ID Journal Published Year Pages File Type
429330 Journal of Algorithms 2007 18 Pages PDF
Abstract

We present a clausal resolution-based method for normal modal logics. Differently from other approaches, where inference rules are based on the syntax of a particular set of axioms, we focus on the restrictions imposed on the binary accessibility relation for each particular normal logic. We provide soundness and completeness results for all fifteen families of multi-modal normal logics whose accessibility relations have the property of being non-restricted, reflexive, serial, transitive, Euclidean, or symmetric.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics