Abstract
We show that, if non-uniform impredicative stratified comprehension is assumed, Feferman's theories of explicit mathematics are consistent with a strong power type axiom. This result answers a problem, raised by Jäger. The proof relies upon an interpretation into Quine's set theory NF with urelements.
Similar content being viewed by others
References
Cantini, A., and P. Minari, ‘Uniform inseparability in explicit mathematics’, preprint (to appear, The Journal of Symbolic Logic).
Chang, C., and H. J. Keisler, Model Theory, North Holland, Amsterdam 1973.
Feferman, S., ‘Constructive Theories of functions and classes’, in M. Boffa, D. van Dalen and K. Mc Aloon (eds.), Logic Colloquium'78, North Holland, Amsterdam 1979, 159–225.
Feferman, S., ‘Some formal systems for the unlimited theory of structures and categories, unpublished notes’, (cf. abstract, in The Journal of Symbolic Logic 39, 1974, 374–375).
Glass, T., ‘Understanding uniformity in Feferman's explicit mathematics’, Annals of Pure and Applied Logic 75 (1995), 89–106.
Glass, T., ‘On power set in explicit mathematics’, Journal of Symbolic Logic 61 (1996), 468–489.
Holmes, M. R., ‘Systems of combinatory logic related to Quine's New Foundations’, Annals of Pure and Applied Logic 53 (1991), 103–133.
JÄger, G., ‘Power types in explicit mathematics’, Journal of Symbolic Logic 62 (1997), 1142–1146.
Jensen, R. B., ‘On the consistency of a slight (?) modification of Quine's New Foundations’, in D. Davidson and J. Hintikka (eds.), Words and Objections: Essays on the work of W. V. O. Quine, Reidel, Dordrecht 1969, 278–291.
Quine, W. V. O., ‘On ordered pairs’, The Journal of Symbolic Logic 10 (1945), 95–96.
Rosser, J. B., Logic for Mathematicians, Mc Graw-Hill, New York 1953.
Specker, E., ‘Typical ambiguity’, in E. Nagel, P. Suppes and A. Tarski (eds.), Logic, Methodology and Philosophy of Science. Proceedings of the 1960 International Congress, Stanford University Press, Stanford 1962, 116–123.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cantini, A. Relating Quine's NF to Feferman's EM. Studia Logica 62, 141–162 (1999). https://doi.org/10.1023/A:1026495301622
Issue Date:
DOI: https://doi.org/10.1023/A:1026495301622