English

The Finite Model Property of Quasi-transitive Modal Logic

Logic in Computer Science 2019-02-25 v3

Abstract

The finite model property of quasi-transitive modal logic K23=Kpp\mathsf{K}_2^3=\mathsf{K}\oplus \Box\Box p\rightarrow \Box\Box\Box p is established. This modal logic is conservatively extended to the tense logic Kt23\mathsf{Kt}_2^3. We present a Gentzen sequent calculus G\mathsf{G} for Kt23\mathsf{Kt}_2^3. The sequent calculus G\mathsf{G} has the finite algebra property by a finite syntactic construction. It follows that Kt23\mathsf{Kt}_2^3 and K23\mathsf{K}_2^3 have the finite model property.

Keywords

Cite

@article{arxiv.1802.09240,
  title  = {The Finite Model Property of Quasi-transitive Modal Logic},
  author = {Zhe Lin and Minghui Ma},
  journal= {arXiv preprint arXiv:1802.09240},
  year   = {2019}
}

Comments

11 pages