-
Views
-
Cite
Cite
Wojciech Dzik, Jouni Järvinen, Michiro Kondo, Intuitionistic propositional logic with Galois connections, Logic Journal of the IGPL, Volume 18, Issue 6, December 2010, Pages 837–858, https://doi.org/10.1093/jigpal/jzp057
- Share Icon Share
Abstract
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.