Counting the Maximal Intermediate Constructive Logics
Ferrari, Mauro ; Miglioli, Pierangelo
J. Symbolic Logic, Tome 58 (1993) no. 1, p. 1365-1401 / Harvested from Project Euclid
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, "filtrations over rank formulas" are used to show that any two different logics belonging to a suitable uncountable set of "constructive" logics are "constructively incompatible".
Publié le : 1993-12-14
Classification: 
@article{1183744381,
     author = {Ferrari, Mauro and Miglioli, Pierangelo},
     title = {Counting the Maximal Intermediate Constructive Logics},
     journal = {J. Symbolic Logic},
     volume = {58},
     number = {1},
     year = {1993},
     pages = { 1365-1401},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183744381}
}
Ferrari, Mauro; Miglioli, Pierangelo. Counting the Maximal Intermediate Constructive Logics. J. Symbolic Logic, Tome 58 (1993) no. 1, pp.  1365-1401. http://gdmltest.u-ga.fr/item/1183744381/