Products of modal logics. Part 3: Products of modal and temporal logics

Dov Gabbay, Valentin Shehtman

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

In this paper we improve the results of [2] by proving the product f.m.p. for the product of minimal n-modal and minimal n-temporal logic. For this case we modify the finite depth method introduced in [1]. The main result is applied to identify new fragments of classical first-order logic and of the equational theory of relation algebras, that are decidable and have the finite model property.

Original languageEnglish
Pages (from-to)157-183
Number of pages27
JournalStudia Logica
Volume72
Issue number2
DOIs
StatePublished - 2002
Externally publishedYes

Keywords

  • Classical first-order logic
  • Decidability
  • Finite depth method
  • Finite model property
  • Product finite model property
  • Product of modal logics
  • Relation algebra
  • Temporal logic

Fingerprint

Dive into the research topics of 'Products of modal logics. Part 3: Products of modal and temporal logics'. Together they form a unique fingerprint.

Cite this