Intuitionistic tense and modal logic
Author:
- W. B. EwaldWEW. B. Ewald
- 12 March 1986
- journal article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 51 (1) , 166-179
Abstract
In this article we shall construct intuitionistic analogues to the main systems of classical tense logic. Since each classical modal logic can be gotten from some tense logic by one of the definitions (i) □ p ≡ p ∧ Gp ∧ Hp, ◇p ≡ p ∨ Fp ∨ Pp; or, (ii) □ p ≡ p ∧ Gp, ◇p = p ∨ Fp (see [5]), we shall find that our intuitionistic tense logics give us analogues to the classical modal logics as well.We shall not here discuss the philosophical issues raised by our logics. Readers interested in the intuitionistic view of time and modality should see [2] for a detailed discussion.In §2 we define the Kripke models for IKt, the intuitionistic analogue to Lemmon's system Kt. We then prove the completeness and decidability of this system (§§3–5). Finally, we extend our results to other sorts of tense logic and to modal logic.In the language of IKt, we have: sentence-letters p, q, r, etc.; the (intuitionistic) connectives ∧, ∨, →, ¬; and unary operators P (“it was the case”), F (it will be the case”), H (“it has always been the case”) and G (“it will always be the case”). Formulas are defined inductively: all sentence-letters are formulas; if X is a formula, so are ¬X, PX, FX, HX, and GX; if X and Y are formulas, so are X ∧ Y, X ∨ Y, and X → Y. We shall see that, in contrast to classical tense logic, F and P cannot be defined in terms of G and H.Keywords
This publication has 5 references indexed in Scilit:
- Decidable Theories1977
- Investigations in Modal and Tense Logics with Applications to Problems in Philosophy and Linguistics1976
- Metamathematical Investigation of Intuitionistic Arithmetic and Analysis1973
- Temporal Logic1971
- Lattice Theory. By Garrett Birkhoff. 2nd edition. Pp. xiii, 283. $6. 1948. American Mathematical Society Colloquium Publications, 25. (American Mathematical Society, New York)The Mathematical Gazette, 1950