English

Characterizing intermediate tense logics in terms of Galois connections

Logic 2015-04-30 v2

Abstract

We propose a uniform way of defining for every logic L{\sf L} intermediate between intuitionistic and classical logics, the corresponding intermediate minimal tense logic LKt{\sf LK_t}. This is done by building the fusion of two copies of intermediate logic with a Galois connection LGC{\sf LGC}, and then interlinking their operators by two Fischer Servi axioms. The resulting system is called here L2GC+FS{\sf L2GC{+}FS}. In the cases of intuitionistic logic Int{\sf Int} and classical logic Cl{\sf Cl}, it is noted that Int2GC+FS{\sf Int2GC{+}FS} is syntactically equivalent to intuitionistic minimal tense logic IKt{\sf IK_t} by W. B. Ewald and Cl2GC+FS{\sf Cl2GC{+}FS} equals classical minimal tense logic Kt{\sf K_t}. This justifies to consider L2GC+FS{\sf L2GC{+}FS} as minimal L{\sf L}-tense logic LKt{\sf LK_t} for any intermediate logic L{\sf L}. We define H2GC+FS-algebras as expansions of HK1-algebras, introduced by E. Orlowska and I. Rewitzky. For each intermediate logic L{\sf L}, we show algebraic completeness of L2GC+FS{\sf L2GC{+}FS} and its conservativeness over L{\sf L}. We prove relational completeness of Int2GC+FS{\sf Int2GC{+}FS} with respect to the models defined on IK{\sf IK}-frames introduced by G. Fischer Servi. We also prove a representation theorem stating that every H2GC+FS-algebra can be embedded into the complex algebra of its canonical IK{\sf IK}-frame.

Keywords

Cite

@article{arxiv.1401.7646,
  title  = {Characterizing intermediate tense logics in terms of Galois connections},
  author = {Wojciech Dzik and Jouni Järvinen and Michiro Kondo},
  journal= {arXiv preprint arXiv:1401.7646},
  year   = {2015}
}

Comments

28 pages, 1 figure