Skip to main content
Log in

An algebraic axiomatization of the Ewald’s intuitionistic tense logic

  • Foundations
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Ewald (J Symbolic Logic 51(1):166–179, 1986) considered tense operators \(G\), \(H\), \(F\) and \(P\) on intuitionistic propositional calculus and constructed an intuitionistic tense logic system called IKt. The aim of this paper is to give an algebraic axiomatization of the IKt system. We will also show that the algebraic axiomatization given by Chajda (Cent Eur J Math 9(5):1185–1191, 2011) of the tense operators \(P\) and \(F\) in intuitionistic logic is not in accordance with the Halmos definition of existential quantifiers. In this paper, we will study the IKt variety of IKt-algebras. First, we will introduce some examples and we will prove some properties. Next, we will prove that the IKt system has IKt-algebras as algebraic counterpart. We will also describe a discrete duality for IKt-algebras bearing in mind the results indicated by Orłowska and Rewitzky (Fundam Inform 81(1–3):275–295, 2007) for Heyting algebras. We will also get a general construction of tense operators on a complete Heyting algebra, which is a power lattice via the so-called Heyting frame. Finally, we will introduce the notion of tense deductive system which allowed us both to determine the congruence lattice in an IKt-algebra and to characterize simple and subdirectly irreducible algebras of the IKt variety.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

Notes

  1. A unary operator \(\exists \) defined on a Heyting algebra \(\mathcal {A}\) is an existential quantifier if it satisfies the following conditions: \(\exists 0=0\), \(x\wedge \exists x=x\), \(\exists (x\wedge \exists y)=\exists x\wedge \exists y\) and \(\exists (x\vee y)=\exists x\vee \exists y\).

References

  • Balbes R, Dwinger P (1974) Distributive lattices. University of Missouri Press, Columbia

    MATH  Google Scholar 

  • Birkhoff G (1967) Lattice theory, 3rd edn. American Mathematical Society Colloquium Publications, vol XXV. American Mathematical Society, Providence, R.I

  • Botur M, Chajda I, Halaš R, Kolařik M (2011) Tense operators on basic algebras. Int J Theor Phys 50(12):3737–3749

    Article  MATH  Google Scholar 

  • Burges J (1984) Basic tense logic. In: Gabbay DM, Günter F (eds) Handbook of philosophical logic, vol II. Reidel, Dordrecht, pp 89–139

    Chapter  Google Scholar 

  • Chajda I, Halaš R, Kühr J (2007) Semilattice structures, Res. Exp. Math, vol 30. Heldermann, Lemgo.

  • Chajda I (2011) Algebraic axiomatization of tense intuitionistic logic. Cent Eur J Math 9(5):1185–1191

    Article  MATH  MathSciNet  Google Scholar 

  • Chajda I, Paseka J (2012) Dynamic effect algebras and their representations. Soft Comput 16(10):1733–1741

    Article  MATH  Google Scholar 

  • Chajda I, Kolařik M (2012) Dynamic effect algebras. Math Slovaca 62(3):379–388

    Article  MATH  Google Scholar 

  • Chiriţă C (2010) Tense \(\theta \)-valued Moisil propositional logic. Int J Comput Commun Control 5:642–653

    Google Scholar 

  • Chiriţă C (2011) Tense \(\theta \)-valued Łukasiewicz-Moisil algebras. J Mult Valued Logic Soft Comput 17(1):1–24

    MATH  MathSciNet  Google Scholar 

  • Chiriţă C (2012) Polyadic tense \(\theta \)-valued Łukasiewicz-Moisil algebras. Soft Comput 16(6):979–987

    Article  MATH  Google Scholar 

  • Diaconescu D, Georgescu G (2007) Tense operators on \(MV\)-algebras and Łukasiewicz-Moisil algebras. Fundam Inform 81(4):379–408

    MATH  MathSciNet  Google Scholar 

  • Ewald WB (1986) Intuitionistic tense and modal logic. J Symbolic Logic 51(1):166–179

    Article  MATH  MathSciNet  Google Scholar 

  • Figallo AV, Pelaitay G (2011) Note on tense SHn-algebras. Ann Univ Craiova Ser Math Inform 38(4):24–32

    MATH  MathSciNet  Google Scholar 

  • Figallo AV, Pelaitay G, Sanza C (2012) Discrete duality for TSH-algebras. Commun Korean Math Soc 27(1):47–56

    Article  MATH  MathSciNet  Google Scholar 

  • Figallo AV, Pelaitay G (2012) Remarks on heyting algebras with tense operators. Bull Sect Logic Univ Lódz 41(1–2):71–74

  • Figallo AV, Pelaitay G (2014) Tense operators on De Morgan Algebras. Log J IGPL 22(2):255–267

  • Halmos PR (1956) Algebraic logic. I. Monadic Boolean algebras. Compos Math 12:217–249

  • Kowalski T (1998) Varieties of tense algebras. Rep Math Logic 32:53–95

    MATH  Google Scholar 

  • Monteiro A (1980) Sur les algèbres de Heyting symétriques. Portugaliae Math 39:1–237

    MathSciNet  Google Scholar 

  • Orłowska E, Rewitzky I (2007) Discrete duality for Heyting algebras with operators. Fundam Inform 81(1–3):275–295

    MATH  Google Scholar 

  • Orłowska E, Rewitzky I (2007) Discrete duality and its applications to reasoning with incomplete information. In: Kryszkiewicz M, Peters JF, Rybiński H, Skowron A (eds) Rough sets and intelligent systems paradigms. Lecture Notes in Artificial Intelligence, vol 4585. Springer-Verlag, Heidelberg, pp 51–56.

  • Rasiowa H, Sikorski R (1968) The mathematics of metamathematics, 2nd edn. PWN-Polish Scientific Publishers, Warsaw

    Google Scholar 

Download references

Acknowledgments

We thank the anonymous referee for the very thorough reading and contributions to improve our presentation of the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gustavo Pelaitay.

Additional information

Communicated by L. Spada.

The support of CONICET is gratefully acknowledged by Gustavo Pelaitay.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Figallo, A.V., Pelaitay, G. An algebraic axiomatization of the Ewald’s intuitionistic tense logic. Soft Comput 18, 1873–1883 (2014). https://doi.org/10.1007/s00500-014-1317-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-014-1317-6

Keywords

Navigation