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.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.