Universal models for the positive fragment of intuitionistic logic
Nick Bezhanishvili, Dick de Jongh, Apostolos Tzimoulis and Zhiguang Zhao
Abstract:
We study the n-universal model of the positive fragment of the intuitionistic propositional calculus IPC. We denote it by U*(n) and show that it is isomorphic to a generated submodel of the n-universal model of IPC, which is denoted by U(n). We show that this close resemblance makes U*(n) mirror many properties of U(n). Using U*(n), we give an alternative proof of Jankov's theorem stating that the intermediate logic KC, the logic of the weak excluded middle, is the greatest intermediate logic extending IPC that proves exactly the same negation-free formulas as IPC.
Keywords: Intuitionistic logic, fragments, universal models, p-morphisms