In this paper we study frame definability in finitely valued modal logics and establish two main results via suitable translations: (1) in finitely valued modal logics one cannot define more classes of frames than are already definable in classical modal logic (cf. [27, Thm. 8]), and (2) a large family of finitely valued modal logics define exactly the same classes of frames as classical modal logic (including modal logics based on finite Heyting and MV-algebras, or even BL-algebras). In this way one may observe, for example, that the celebrated Goldblatt–Thomason theorem applies immediately to these logics. In particular, we obtain the central result from [26] with a much simpler proof and answer one of the open questions left in that paper. Moreover, the proposed translations allow us to determine the computational complexity of a big class of finitely valued modal logics.

Badia, G., Caicedo, X., Noguera, C. (2023). Frame definability in finitely-valued modal logics. ANNALS OF PURE AND APPLIED LOGIC, 174(7), 1-13 [10.1016/j.apal.2023.103273].

Frame definability in finitely-valued modal logics

Carles Noguera
2023-01-01

Abstract

In this paper we study frame definability in finitely valued modal logics and establish two main results via suitable translations: (1) in finitely valued modal logics one cannot define more classes of frames than are already definable in classical modal logic (cf. [27, Thm. 8]), and (2) a large family of finitely valued modal logics define exactly the same classes of frames as classical modal logic (including modal logics based on finite Heyting and MV-algebras, or even BL-algebras). In this way one may observe, for example, that the celebrated Goldblatt–Thomason theorem applies immediately to these logics. In particular, we obtain the central result from [26] with a much simpler proof and answer one of the open questions left in that paper. Moreover, the proposed translations allow us to determine the computational complexity of a big class of finitely valued modal logics.
2023
Badia, G., Caicedo, X., Noguera, C. (2023). Frame definability in finitely-valued modal logics. ANNALS OF PURE AND APPLIED LOGIC, 174(7), 1-13 [10.1016/j.apal.2023.103273].
File in questo prodotto:
File Dimensione Formato  
BCN-Frame-Definability-final.pdf

accesso aperto

Tipologia: Pre-print
Licenza: PUBBLICO - Pubblico con Copyright
Dimensione 336.35 kB
Formato Adobe PDF
336.35 kB Adobe PDF Visualizza/Apri
1-s2.0-S0168007223000301-main.pdf

accesso aperto

Tipologia: PDF editoriale
Licenza: Creative commons
Dimensione 395.67 kB
Formato Adobe PDF
395.67 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/1231256