The Complexity of Reasoning with Boolean Modal Logics: Extended Version

Abstract

Since Modal Logics are an extension of Propositional Logic, they provide Boolean operators for constructing complex formulae. However, most Modal Logics do not admit Boolean operators for constructing complex modal parameters to be used in the box and diamond operators. This asymmetry is not present in Boolean Modal Logics, in which box and diamond quantify over arbitrary Boolean combinations of atomic model parameters.This is an extended version of the article in: Advances in Modal Logic (AiML), Volume

    Similar works