Counting the maximal intermediate constructive logics
- 1 December 1993
- journal article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 58 (4) , 1365-1401
Abstract
A proof is given that the set of maximal intermediate propositional logics with the disjunction property and the set of maximal intermediate predicate logics with the disjunction property and the explicit definability property have the power of continuum. To prove our results, we introduce various notions which might be interesting by themselves. In particular, we illustrate a method to generate wide sets of pairwise “constructively incompatible constructive logics”. We use a notion of “semiconstructive” logic and define wide sets of “constructive” logics by representing the “constructive” logics as “limits” of decreasing sequences of “semiconstructive” logics. Also, we introduce some generalizations of the usual filtration techniques for propositional logics. For instance, “fitrations over rank formulas” are used to show that any two different logics belonging to a suitable uncountable set of “constructive” logics are “constructively incompatible”.Keywords
This publication has 9 references indexed in Scilit:
- An infinite class of maximal intermediate propositional logics with the disjunction propertyArchive for Mathematical Logic, 1992
- On maximal intermediate logics with the disjunction propertyStudia Logica, 1986
- A result on propositional logics having the disjunction property.Notre Dame Journal of Formal Logic, 1982
- Semantical Investigations in Heyting’s Intuitionistic Logic1981
- Applications of Kripke models1973
- A Study of Intermediate Predicate LogicsPublications of the Research Institute for Mathematical Sciences, 1972
- Superconstructive Propositional Calculi with Extra Axiom Schemes Containing One VariableMathematical Logic Quarterly, 1972
- Propositional Logics Related to Heyting's and Johansson'sTheoria, 1968
- Eine Unableitbarkeitsbeweismethode für den Intuitionistischen AussagenkalkülArchive for Mathematical Logic, 1957