Abstract
We study the connection between factors of the Medvedev lattice and constructive logic. The algebraic properties of these factors determine logics lying in between intuitionistic propositional logic and the logic of the weak law of the excluded middle (also known as De Morgan, or Jankov, logic). We discuss the relation between the weak law of the excluded middle and the algebraic notion of join-reducibility. Finally we discuss autoreducible degrees.
Citation
Sebastiaan A. Terwijn. "Constructive Logic and the Medvedev Lattice." Notre Dame J. Formal Logic 47 (1) 73 - 82, 2006. https://doi.org/10.1305/ndjfl/1143468312
Information