Wojciech Dzik

Intuitionistic propositional logic with Galois connections

In this work, an intuitionistic propositional logic with a Galois connection (IntGC) is introduced. In addition to the intuitionistic logic axioms and inference rule of modus ponens, the logic contains only two rules of inference mimicking the performance of Galois connections. Both Kripke-style and algebraic semantics are presented for IntGC, and IntGC is proved to be complete with respect to both of these semantics. We show that IntGC has the finite model property and is decidable, but Glivenko’s Theorem does not hold. Duality between algebraic and Kripke semantics is presented, and a representation theorem for Heyting algebras with Galois connections is proved. In addition, an application to rough L-valued sets is presented.

Representing expansions of bounded distributive lattices with Galois connections in terms of rough sets

This paper studies expansions of bounded distributive lattices equipped with a Galois connection. We introduce GC-frames and canonical frames for these algebras. The complex algebras of GC-frames are defined in terms of rough set approximation operators. We prove that each bounded distributive lattice with a Galois connection can be embedded into the complex algebra of its canonical frame. We show that for every spatial Heyting algebra L equipped with a Galois connection, there exists a GC-frame such that L is isomorphic to the complex algebra of this frame, and an analogous result holds for weakly atomic Heyting-Brouwer algebras with a Galois connection. In each case of representation, given Galois connections are represented by rough set upper and lower approximations.

Almost structural completeness; an algebraic approach

Abstract A deductive system is structurally complete if all of its admissible inference rules are derivable. For several important systems, like the modal logic S5, failure of structural completeness is caused only by the underivability of a passive rule, i.e., a rule whose premise is not unifiable by any substitution. Neglecting passive rules leads to the notion of almost structural completeness, that means, to the derivability of admissible non-passive rules. We investigate almost structural completeness for quasivarieties and varieties of general algebras. The results apply to all algebraizable deductive systems. Firstly, various characterizations of almost structurally complete quasivarieties are presented. Two of them are general: the one expressed with finitely presented algebras, and the one expressed with subdirectly irreducible algebras. The next one is restricted to quasivarieties with the finite model property and equationally definable principal relative congruences, where the condition is verifiable on finite subdirectly irreducible algebras. Some connections with exact and projective unification are included. Secondly, examples of almost structurally complete varieties are provided. Particular emphasis is put on varieties of closure algebras, that are known to constitute adequate semantics for normal extensions of the modal logic S4. A certain infinite family of such almost structurally complete, but not structurally complete, varieties is constructed. Every variety from this family has a finitely presented unifiable algebra which does not embed into any free algebra for this variety. Hence unification is not unitary there. This shows that almost structural completeness is strictly weaker than projective unification for varieties of closure algebras.

Characterizing intermediate tense logics in terms of Galois connections

We propose a uniform way of defining for every logic

Intuitionistic modal logic with a galois connection has the finite model property1

{\sf L}

Preserving Filtering Unification by Adding Compatible Operations to Some Heyting Algebras

intermediate between intuitionistic and classical logics, the corresponding intermediate minimal tense logic

Almost structurally complete infinitary consequence operations extending S4.3

{\sf LK_t}

Modal Consequence Relations Extending

. This is done by building the fusion of two copies of intermediate logic with a Galois connection

\mathbf{S4.3}

{\sf LGC}

: An Application of Projective Unification

, and then interlinking their operators by two Fischer Servi axioms. The resulting system is called here