Skip to main content
Erschienen in: Soft Computing 10/2014

01.10.2014 | Foundations

An algebraic axiomatization of the Ewald’s intuitionistic tense logic

verfasst von: Aldo V. Figallo, Gustavo Pelaitay

Erschienen in: Soft Computing | Ausgabe 10/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
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\).
 
Literatur
Zurück zum Zitat Balbes R, Dwinger P (1974) Distributive lattices. University of Missouri Press, ColumbiaMATH Balbes R, Dwinger P (1974) Distributive lattices. University of Missouri Press, ColumbiaMATH
Zurück zum Zitat Birkhoff G (1967) Lattice theory, 3rd edn. American Mathematical Society Colloquium Publications, vol XXV. American Mathematical Society, Providence, R.I Birkhoff G (1967) Lattice theory, 3rd edn. American Mathematical Society Colloquium Publications, vol XXV. American Mathematical Society, Providence, R.I
Zurück zum Zitat Botur M, Chajda I, Halaš R, Kolařik M (2011) Tense operators on basic algebras. Int J Theor Phys 50(12):3737–3749CrossRefMATH Botur M, Chajda I, Halaš R, Kolařik M (2011) Tense operators on basic algebras. Int J Theor Phys 50(12):3737–3749CrossRefMATH
Zurück zum Zitat Burges J (1984) Basic tense logic. In: Gabbay DM, Günter F (eds) Handbook of philosophical logic, vol II. Reidel, Dordrecht, pp 89–139CrossRef Burges J (1984) Basic tense logic. In: Gabbay DM, Günter F (eds) Handbook of philosophical logic, vol II. Reidel, Dordrecht, pp 89–139CrossRef
Zurück zum Zitat Chajda I, Halaš R, Kühr J (2007) Semilattice structures, Res. Exp. Math, vol 30. Heldermann, Lemgo. Chajda I, Halaš R, Kühr J (2007) Semilattice structures, Res. Exp. Math, vol 30. Heldermann, Lemgo.
Zurück zum Zitat Chajda I, Paseka J (2012) Dynamic effect algebras and their representations. Soft Comput 16(10):1733–1741CrossRefMATH Chajda I, Paseka J (2012) Dynamic effect algebras and their representations. Soft Comput 16(10):1733–1741CrossRefMATH
Zurück zum Zitat Chiriţă C (2010) Tense \(\theta \)-valued Moisil propositional logic. Int J Comput Commun Control 5:642–653 Chiriţă C (2010) Tense \(\theta \)-valued Moisil propositional logic. Int J Comput Commun Control 5:642–653
Zurück zum Zitat Chiriţă C (2011) Tense \(\theta \)-valued Łukasiewicz-Moisil algebras. J Mult Valued Logic Soft Comput 17(1):1–24MATHMathSciNet Chiriţă C (2011) Tense \(\theta \)-valued Łukasiewicz-Moisil algebras. J Mult Valued Logic Soft Comput 17(1):1–24MATHMathSciNet
Zurück zum Zitat Chiriţă C (2012) Polyadic tense \(\theta \)-valued Łukasiewicz-Moisil algebras. Soft Comput 16(6):979–987CrossRefMATH Chiriţă C (2012) Polyadic tense \(\theta \)-valued Łukasiewicz-Moisil algebras. Soft Comput 16(6):979–987CrossRefMATH
Zurück zum Zitat Diaconescu D, Georgescu G (2007) Tense operators on \(MV\)-algebras and Łukasiewicz-Moisil algebras. Fundam Inform 81(4):379–408MATHMathSciNet Diaconescu D, Georgescu G (2007) Tense operators on \(MV\)-algebras and Łukasiewicz-Moisil algebras. Fundam Inform 81(4):379–408MATHMathSciNet
Zurück zum Zitat Figallo AV, Pelaitay G (2011) Note on tense SHn-algebras. Ann Univ Craiova Ser Math Inform 38(4):24–32MATHMathSciNet Figallo AV, Pelaitay G (2011) Note on tense SHn-algebras. Ann Univ Craiova Ser Math Inform 38(4):24–32MATHMathSciNet
Zurück zum Zitat 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 (2012) Remarks on heyting algebras with tense operators. Bull Sect Logic Univ Lódz 41(1–2):71–74
Zurück zum Zitat Figallo AV, Pelaitay G (2014) Tense operators on De Morgan Algebras. Log J IGPL 22(2):255–267 Figallo AV, Pelaitay G (2014) Tense operators on De Morgan Algebras. Log J IGPL 22(2):255–267
Zurück zum Zitat Halmos PR (1956) Algebraic logic. I. Monadic Boolean algebras. Compos Math 12:217–249 Halmos PR (1956) Algebraic logic. I. Monadic Boolean algebras. Compos Math 12:217–249
Zurück zum Zitat Kowalski T (1998) Varieties of tense algebras. Rep Math Logic 32:53–95MATH Kowalski T (1998) Varieties of tense algebras. Rep Math Logic 32:53–95MATH
Zurück zum Zitat Monteiro A (1980) Sur les algèbres de Heyting symétriques. Portugaliae Math 39:1–237MathSciNet Monteiro A (1980) Sur les algèbres de Heyting symétriques. Portugaliae Math 39:1–237MathSciNet
Zurück zum Zitat Orłowska E, Rewitzky I (2007) Discrete duality for Heyting algebras with operators. Fundam Inform 81(1–3):275–295MATH Orłowska E, Rewitzky I (2007) Discrete duality for Heyting algebras with operators. Fundam Inform 81(1–3):275–295MATH
Zurück zum Zitat 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. 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.
Zurück zum Zitat Rasiowa H, Sikorski R (1968) The mathematics of metamathematics, 2nd edn. PWN-Polish Scientific Publishers, Warsaw Rasiowa H, Sikorski R (1968) The mathematics of metamathematics, 2nd edn. PWN-Polish Scientific Publishers, Warsaw
Metadaten
Titel
An algebraic axiomatization of the Ewald’s intuitionistic tense logic
verfasst von
Aldo V. Figallo
Gustavo Pelaitay
Publikationsdatum
01.10.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 10/2014
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1317-6

Weitere Artikel der Ausgabe 10/2014

Soft Computing 10/2014 Zur Ausgabe