English

Temporal interpretation of intuitionistic quantifiers

Logic 2020-09-02 v1

Abstract

We show that intuitionistic quantifiers admit the following temporal interpretation: xA\forall x A is true at a world ww iff AA is true at every object in the domain of every future world, and xA\exists x A is true at ww iff AA is true at some object in the domain of some past world. For this purpose we work with a predicate version of the well-known tense propositional logic S4.t\sf S4.t. The predicate logic QS4.t\sf Q^\circ S4.t is obtained by weakening the axioms of the standard predicate extension QS4.t\sf QS4.t of S4.t\sf S4.t along the lines Corsi weakened QK\sf QK to QK\sf Q^\circ K. The G\"odel translation embeds the predicate intuitionistic logic IQC\sf IQC into QS4\sf QS4 fully and faithfully. We provide a temporal version of the G\"odel translation and prove that it embeds IQC\sf IQC into QS4.t\sf Q^\circ S4.t fully and faithfully; that is, we show that a sentence is provable in IQC\sf IQC iff its translation is provable in QS4.t\sf Q^\circ S4.t. Faithfulness is proved using syntactic methods, while we prove fullness utilizing the generalized Kripke semantics of Corsi.

Keywords

Cite

@article{arxiv.2009.00176,
  title  = {Temporal interpretation of intuitionistic quantifiers},
  author = {Guram Bezhanishvili and Luca Carai},
  journal= {arXiv preprint arXiv:2009.00176},
  year   = {2020}
}
R2 v1 2026-06-23T18:13:38.785Z