Truth in V for ∃*∀∀-sentences is decidable
Bellé, D. ; Parlamento, F.
J. Symbolic Logic, Tome 71 (2006) no. 1, p. 1200-1222 / Harvested from Project Euclid
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.
Publié le : 2006-12-14
Classification:  Primary 03B25, Secondary 03E30, 03C62
@article{1164060452,
     author = {Bell\'e, D. and Parlamento, F.},
     title = {Truth in V for [?]<sup>*</sup>[?][?]-sentences is decidable},
     journal = {J. Symbolic Logic},
     volume = {71},
     number = {1},
     year = {2006},
     pages = { 1200-1222},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1164060452}
}
Bellé, D.; Parlamento, F. Truth in V for ∃*∀∀-sentences is decidable. J. Symbolic Logic, Tome 71 (2006) no. 1, pp.  1200-1222. http://gdmltest.u-ga.fr/item/1164060452/