pith. sign in

arxiv: 1311.2010 · v2 · pith:I3KBBR5Snew · submitted 2013-11-08 · 🧮 math.LO

Natural Factors of the Medvedev Lattice Capturing IPC

classification 🧮 math.LO
keywords factorlatticemedvedevlogicnaturalanswerscapturescapturing
0
0 comments X
read the original abstract

Skvortsova showed that there is a factor of the Medvedev lattice which captures intuitionistic propositional logic (IPC). However, her factor is unnatural in the sense that it is constructed in an ad hoc manner. We present a more natural example of such a factor. We also show that for every non-trivial factor of the Medvedev lattice its theory is contained in Jankov's logic, the deductive closure of IPC plus the weak law of the excluded middle. This answers a question by Sorbi and Terwijn.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.