zbMATH — the first resource for mathematics

The 3-stratifiable theorems of \(\text{NFU}_\infty\). (English) Zbl 0972.03051
Summary: It is shown that the 3-stratifiable sentences are equivalent in NFU to truth-functional combinations of sentences about objects, sets of objects, sets of sets of objects, and sentences stating that there are at least \(n\) urelements. This is then used to characterize the closed 3-stratifiable theorems of NFU with an externally infinite number of urelements, as those that can be nearly proved in TTU with an externally infinite number of urelements. As a byproduct we obtain a rather simple demonstration of the consistency of 3-stratifiable extensions of NFU.
03E70 Nonclassical and second-order set theories
03B15 Higher-order logic; type theory (MSC2010)
03B30 Foundations of classical theories (including reverse mathematics)
Full Text: DOI
[1] Boffa, M., “The consistency problem for \NF,” The Journal of Symbolic Logic , vol. 42 (1977), pp. 215–20. JSTOR: · Zbl 0377.02040
[2] Crabbé, M., “Ambiguity and stratification,” Fundamenta Mathematicæ , vol. 101 (1978), pp. 11–17. · Zbl 0404.03041
[3] Crabbé, M., “On \NFU,” Notre Dame Journal of Formal Logic , vol. 33 (1992), pp. 112–19. · Zbl 0766.03031
[4] Dzierzgowski, D., “Équivalence élémentaire de structures stratifiées,” Cahiers du Centre de Logique , vol. 6 (1986), pp. 47–62.
[5] Forster, T., Set Theory with a Universal Set, Exploring an Untyped Universe , 2d edition, Oxford Logic Guides, Clarendon Press, Oxford, 1995. · Zbl 0831.03027
[6] Grishin, V. N., “The method of stratification in set theory,” in Russian, Ph.D. thesis, Moscow University, 1972.
[7] Holmes, M. R., Elementary Set Theory with a Universal Set , (Cahiers du Centre de Logique, vol. 10), Academia-Bruylant, Louvain-la-Neuve, 1998. · Zbl 0959.03001
[8] Jensen, R. B., “On the consistency of a slight (?) modification of \(\NF\),” Synthese , vol.19 (1968–69), pp. 250–63. · Zbl 0202.01001
[9] Specker, E., “The axiom of choice in Quine’s ‘New foundations for mathematical logic’,” Proceedings of the National Academy of Science of the United States of America , vol. 39 (1953), pp. 972–75. · Zbl 0051.03705
[10] Specker, E., “Typical ambiguity,” pp. 116–24 in Logic, Methodology and the Philosophy of Science , edited by E. Nagel, P. Suppes, and A. Tarski, Stanford University Press, Stanford, 1962. · Zbl 0156.02101
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.