Return to search

All finitely axiomatizable subframe logics containing the provability logic CSM are decidable

In this paper we investigate those extensions of the bimodal provability logic C⃗ SM0 (alias P⃗ RL1 or F⃗ −) which are subframe logics, i.e. whose general frames are closed under a certain type of substructures. Most bimodal provability logics are in this class. The main result states that all finitely axiomatizable subframe logics containing C⃗ SM0 are decidable. We note that, as a rule, interesting systems in this class do not have the finite model property and are not even complete with respect to Kripke semantics.

Identiferoai:union.ndltd.org:DRESDEN/oai:qucosa:de:qucosa:31888
Date12 October 2018
CreatorsWolter, Frank
Source SetsHochschulschriftenserver (HSSS) der SLUB Dresden
LanguageEnglish
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, doc-type:article, info:eu-repo/semantics/article, doc-type:Text
Rightsinfo:eu-repo/semantics/openAccess
Relation0933-5846, 1432-0665

Page generated in 0.0013 seconds