Finite Model Property in Weakly Transitive Tense Logics

Studia Logica 111 (2):217-250 (2023)
  Copy   BIBTEX

Abstract

The finite model property (FMP) in weakly transitive tense logics is explored. Let S=[wKt4,Kt4]\mathbb {S}=[\textsf{wK}_t\textsf{4}, \textsf{K}_t\textsf{4}] be the interval of tense logics between wKt4\textsf{wK}_t\textsf{4} and Kt4\textsf{K}_t\textsf{4}. We introduce the modal formula t0n\textrm{t}_0^n for each n1n\ge 1. Within the class of all weakly transitive frames, t0n\textrm{t}_0^n defines the class of all frames in which every cluster has at most _n_ irreflexive points. For each n1n\ge 1, we define the interval Sn=[wKt4T0n+1,wKt4T0n]\mathbb {S}_n=[\textsf{wK}_t\textsf{4T}_0^{n+1}, \textsf{wK}_t\textsf{4T}_0^{n}] which is a subset of S\mathbb {S}. There are 202^{\aleph _0} logics in Sn\mathbb {S}_n lacking the FMP, and there are 202^{\aleph _0} logics in Sn\mathbb {S}_n having the FMP. Then we explore the FMP in finitely alternative tense logics Ln,m=L{AltnF,AltmP}L_{n,m}=L\oplus \{\textrm{Alt}_n^F, \textrm{Alt}_m^P\} with n,m0n,m\ge 0 and LSL\in \mathbb {S}. For all k0k\ge 0 and n,m1n,m\ge 1, we define intervals Fn,mk\mathbb {F}^k_{n,m}, Pn,mk\mathbb {P}^k_{n,m} and Sn,mk\mathbb {S}^k_{n,m} of tense logics. The number of logics lacking the FMP in them is either 0 or 202^{\aleph _0}, and the number of logics having the FMP in them is either finite or 202^{\aleph _0}.

Other Versions

No versions found

Links

PhilArchive

    This entry is not archived by us. If you are the author and have permission from the publisher, we recommend that you archive it. Many publishers automatically grant permission to authors to archive pre-prints. By uploading a copy of your work, you will enable us to better index it, making it easier to find.

    Upload a copy of this work     Papers currently archived: 106,716

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Program extraction for 2-random reals.Alexander P. Kreuzer - 2013 - Archive for Mathematical Logic 52 (5-6):659-666.
Boundedly finite-to-one functions.Xiao Hu & Guozhen Shen - forthcoming - Logic Journal of the IGPL.

Analytics

Added to PP
2022-11-28

Downloads
35 (#725,674)

6 months
8 (#533,264)

Historical graph of downloads
How can I increase my downloads?

Author Profiles

Minghui Ma
Sun Yat-Sen University

Citations of this work

No citations found.

Add more citations

References found in this work

Modal Logic.Patrick Blackburn, Maarten de Rijke & Yde Venema - 2001 - Studia Logica 76 (1):142-148.
Modal logic.Yde Venema - 2000 - Philosophical Review 109 (2):286-289.
The Algebra of Topology.J. C. C. Mckinsey & Alfred Tarski - 1944 - Annals of Mathematics, Second Series 45:141-191.
Properties of independently axiomatizable bimodal logics.Marcus Kracht & Frank Wolter - 1991 - Journal of Symbolic Logic 56 (4):1469-1485.

View all 13 references / Add more references