Return to search

The Complexity of Reasoning with Boolean Modal Logics: Extended Version

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 3

Identiferoai:union.ndltd.org:DRESDEN/oai:qucosa:de:qucosa:78903
Date20 May 2022
CreatorsLutz, Carsten, Sattler, Ulrike
PublisherAachen University of Technology
Source SetsHochschulschriftenserver (HSSS) der SLUB Dresden
LanguageEnglish
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/acceptedVersion, doc-type:report, info:eu-repo/semantics/report, doc-type:Text
Rightsinfo:eu-repo/semantics/openAccess
Relationurn:nbn:de:bsz:14-qucosa2-785040, qucosa:78504

Page generated in 0.0015 seconds