ALL FINITELY AXIOMATIZABLE SUBFRAME LOGICS CONTAINING THE PROVABILITYLOGIC CSM0 ARE DECIDABLE

Authors
Citation
F. Wolter, ALL FINITELY AXIOMATIZABLE SUBFRAME LOGICS CONTAINING THE PROVABILITYLOGIC CSM0 ARE DECIDABLE, Archive for mathematical logic, 37(3), 1998, pp. 167-182
Citations number
13
Categorie Soggetti
Mathematics,Mathematics
ISSN journal
09335846
Volume
37
Issue
3
Year of publication
1998
Pages
167 - 182
Database
ISI
SICI code
0933-5846(1998)37:3<167:AFASLC>2.0.ZU;2-6
Abstract
In this paper we investigate those extensions of the bimodal provabili ty logic CSM0 (alias PRL1 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 CSM0 are de cidable. We note that, as a rule, interesting systems in this class do not have the finite model property and are not even complete with res pect to Kripke semantics.