We show that monadic intuitionistic quantifiers admit the following temporal interpretation: "always in the future" (for ∀) and "sometime in the past" (for ∃). It is well known that Prior's intuitionistic modal logic MIPC axiomatizes the monadic fragment of the intuitionistic predicate logic, and that MIPC is translated fully and faithfully into the monadic fragment MS4 of the predicate S4 via the Gödel translation. To realize the temporal interpretation mentioned above, we introduce a new tense extension TS4 of S4 and provide a full and faithful translation of MIPC into TS4. We compare this new translation of MIPC with the Gödel translation by showing that both TS4 and MS4 can be translated fully and faithfully into a tense extension of MS4, which we denote by MS4:t. This is done by utilizing the relational semantics for these logics. As a result, we arrive at the diagram of full and faithful translations shown in Figure 1 which is commutative up to logical equivalence. We prove the finite model property (fmp) for MS4:t using algebraic semantics, and show that the fmp for the other logics involved can be derived as a consequence of the fullness and faithfulness of the translations considered.

Temporal interpretation of monadic intuitionistic quantifiers / G. Bezhanishvili, L. Carai. - In: THE REVIEW OF SYMBOLIC LOGIC. - ISSN 1755-0203. - 16:1(2023 Mar), pp. 164-187. [10.1017/S1755020321000496]

Temporal interpretation of monadic intuitionistic quantifiers

L. Carai
Ultimo
2023

Abstract

We show that monadic intuitionistic quantifiers admit the following temporal interpretation: "always in the future" (for ∀) and "sometime in the past" (for ∃). It is well known that Prior's intuitionistic modal logic MIPC axiomatizes the monadic fragment of the intuitionistic predicate logic, and that MIPC is translated fully and faithfully into the monadic fragment MS4 of the predicate S4 via the Gödel translation. To realize the temporal interpretation mentioned above, we introduce a new tense extension TS4 of S4 and provide a full and faithful translation of MIPC into TS4. We compare this new translation of MIPC with the Gödel translation by showing that both TS4 and MS4 can be translated fully and faithfully into a tense extension of MS4, which we denote by MS4:t. This is done by utilizing the relational semantics for these logics. As a result, we arrive at the diagram of full and faithful translations shown in Figure 1 which is commutative up to logical equivalence. We prove the finite model property (fmp) for MS4:t using algebraic semantics, and show that the fmp for the other logics involved can be derived as a consequence of the fullness and faithfulness of the translations considered.
English
Gödel translation; Intuitionistic logic; Modal logic; Monadic quantifiers; Tense logic;
Settore MAT/01 - Logica Matematica
Articolo
Esperti anonimi
Pubblicazione scientifica
mar-2023
2-dic-2021
Cambridge University Press : Association for Symbolic Logic
16
1
164
187
24
Pubblicato
Periodico con rilevanza internazionale
crossref
Aderisco
info:eu-repo/semantics/article
Temporal interpretation of monadic intuitionistic quantifiers / G. Bezhanishvili, L. Carai. - In: THE REVIEW OF SYMBOLIC LOGIC. - ISSN 1755-0203. - 16:1(2023 Mar), pp. 164-187. [10.1017/S1755020321000496]
partially_open
Prodotti della ricerca::01 - Articolo su periodico
2
262
Article (author)
Periodico con Impact Factor
G. Bezhanishvili, L. Carai
File in questo prodotto:
File Dimensione Formato  
TS4-revised-2021-10-06.pdf

accesso aperto

Tipologia: Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione 426.21 kB
Formato Adobe PDF
426.21 kB Adobe PDF Visualizza/Apri
temporal-interpretation-of-monadic-intuitionistic-quantifiers.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 451.5 kB
Formato Adobe PDF
451.5 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

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/2434/1018314
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact