A1 Refereed original research article in a scientific journal

Characterizing intermediate tense logics in terms of Galois connections




AuthorsDzik W, Jarvinen J, Kondo M

PublisherOXFORD UNIV PRESS

Publication year2014

JournalLogic Journal of the IGPL

Journal name in sourceLOGIC JOURNAL OF THE IGPL

Journal acronymLOG J IGPL

Volume22

Issue6

First page 992

Last page1018

Number of pages27

ISSN1367-0751

DOIhttps://doi.org/10.1093/jigpal/jzu024


Abstract
We propose a uniform way of defining for every logic L intermediate between intuitionistic and classical logics, the corresponding intermediate tense logic LKt. This is done by building the fusion of two copies of intermediate logic with a Galois connection LGC, and then interlinking their operators by two Fischer Servi axioms. The resulting system is called L2GC+FS. In the cases of intuitionistic logic Int and classical logic Cl, it is noted that Int2GC+FS is syntactically equivalent to intuitionistic tense logic IKt by W. B. Ewald and Cl2GC+FS equals classical tense logic Kt. This justifies calling L2GC+FS the L-tense logic LKt for any intermediate logic L. We define H2GC+FS-algebras as expansions of HK1-algebras, introduced by E. Orlowska and I. Rewitzky. For each intermediate logic L, we show algebraic completeness of L2GC+FS and its conservativeness over L. We prove relational completeness of Int2GC+FS with respect to the models defined on 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-frame.



Last updated on 2024-26-11 at 10:34