Truth in V for Ǝ ∀∀-Sentences Is Decidable

Journal of Symbolic Logic 71 (4):1200 - 1222 (2006)
  Copy   BIBTEX

Abstract

Let V be the cumulative set theoretic hierarchy, generated from the empty set by taking powers at successor stages and unions at limit stages and, following [2], let the primitive language of set theory be the first order language which contains binary symbols for equality and membership only. Despite the existence of ∀∀-formulae in the primitive language, with two free variables, which are satisfiable in V but not by finite sets ([5]), and therefore of ƎƎ∀∀ sentences of the same language, which are undecidable in ZFC without the Axiom of Infinity, truth in V for Ǝ*∀∀-sentences of the primitive language, is decidable ([1]). Completeness of ZF with respect to such sentences follows

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,197

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Analytics

Added to PP
2010-08-24

Downloads
26 (#613,702)

6 months
3 (#983,674)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Decidability of ∃*∀∀-sentences in HF.D. Bellè & F. Parlamento - 2008 - Notre Dame Journal of Formal Logic 49 (1):55-64.

Add more citations

References found in this work

The ∀ n∃‐Completeness of Zermelo‐Fraenkel Set Theory.Daniel Gogol - 1978 - Mathematical Logic Quarterly 24 (19-24):289-290.
The ∀n∃‐Completeness of Zermelo‐Fraenkel Set Theory.Daniel Gogol - 1978 - Mathematical Logic Quarterly 24 (19‐24):289-290.

Add more references