Intuitionistic logic with two Galois connections combined with Fischer Servi axioms

arXiv1208.2971MaRDI QIDQ6235026FDOQ6235026

Authors: Wojciech Dzik, Jouni Järvinen, Michiro Kondo 

Publication date: 14 August 2012

Abstract: Earlier, the authors introduced the logic IntGC, which is an extension of intuitionistic propositional logic by two rules of inference mimicking the performance of Galois connections (Logic J. of the IGPL, 18:837-858, 2010). In this paper, the extensions Int2GC and Int2GC+FS of IntGC are studied. Int2GC can be seen as a fusion of two IntGC logics, and Int2GC+FS is obtained from Int2GC by adding instances of duality-like connections $Diamond(AoB)o(BoxAoDiamondB)$ and $(DiamondAoBoxB)oBox(AoB)$, introduced by G. Fischer Servi (Rend. Sem. Mat. Univers. Politecn. Torino, 42:179-194, 1984), for interlinking the two Galois connections of Int2GC. Both Kripke-style and algebraic semantics are presented for Int2GC and Int2GC+FS, and the logics are proved to be complete with respect to both of these semantics. We show that rough lattice-valued fuzzy sets defined on complete Heyting algebras are proper algebraic models for Int2GC+FS. We also prove that Int2GC+FS is equivalent to the intuitionistic tense logic IKt, and an axiomatisation of IKt with the number of axioms reduced to the half of the number of axioms given by W. B. Ewald (J. Symb. Log, 51:166-179, 1986) is presented.

This page was built for publication: Intuitionistic logic with two Galois connections combined with Fischer Servi axioms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6235026)