On decidable, finitely axiomatizable, modal and tense logics without the finite model property Part I

Dov M. Gabbay

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

Decidability results in modal and tense logics were obtained through the finite model property. This paper shows that the method is limited, since there exists a decidable extension of modal T that lacks the finite model property. The decidability of the system is proved through a new method, the reduction method, (using a theorem of Rabin).

Original languageEnglish
Pages (from-to)478-495
Number of pages18
JournalIsrael Journal of Mathematics
Volume10
Issue number4
DOIs
StatePublished - Dec 1971
Externally publishedYes

Fingerprint

Dive into the research topics of 'On decidable, finitely axiomatizable, modal and tense logics without the finite model property Part I'. Together they form a unique fingerprint.

Cite this