Merging Intuitionistic and De Morgan Logics

Abstract

We introduce De Morgan Heyting logic for Heyting algebras with De Morgan negation (DH-algebras). The variety DH of all DH-algebras is congruence distributive. The lattice of all subvarieties of DH is distributive. We show the discrete dualities between De Morgan frames and DH-algebras. The Kripke completeness and finite approximability of some DH-logics are proven. Some conservativity of DH expansion of a Kripke complete superintuitionistic logic is shown by the construction of frame expansion. Finally, a cut-free terminating Gentzen sequent calculus for the DH-logic of De Morgan Boolean algebras is developed.

Keywords

• Heyting algebra
• De Morgan algebra
• intuitionistic logic