COMPLETENESS AND DECIDABILITY OF TENSE LOGICS CLOSELY-RELATED TO LOGICS ABOVE K4

Authors
Citation
F. Wolter, COMPLETENESS AND DECIDABILITY OF TENSE LOGICS CLOSELY-RELATED TO LOGICS ABOVE K4, The Journal of symbolic logic, 62(1), 1997, pp. 131-158
Citations number
27
Categorie Soggetti
Mathematics, Pure",Mathematics
ISSN journal
00224812
Volume
62
Issue
1
Year of publication
1997
Pages
131 - 158
Database
ISI
SICI code
0022-4812(1997)62:1<131:CADOTL>2.0.ZU;2-J
Abstract
Tense logics formulated in the bimodal propositional language are inve stigated with respect to Kripke-completeness (completeness) and decida bility. It is proved that all minimal tense extensions of modal logics of finite width (in the sense of K. Kine) as well as all minimal tens e extensions of cofinal subframe logics (in the sense of M. Zakharyasc hev) are complete. The decidability of all finitely axiomatizable mini mal tense extensions of cofinal subframe logics is shown. A number of variations and extensions of these results are also presented.