Sh:58
- Shelah, S. (1977). Decidability of a portion of the predicate calculus. Israel J. Math., 28(1-2), 32–44. DOI: 10.1007/BF02759780 MR: 0505410
-
Abstract:
We show decidability of the existence of a model (a finite model) for sentences with the string of quantifiers Vx(3y ...y,), for a language with equality, one one-place function, predicates and constants.A simpified version appear in a book by Borger, Gradel Gurevich, The cclassical decision problem
- published version (13p)
Bib entry
@article{Sh:58,
author = {Shelah, Saharon},
title = {{Decidability of a portion of the predicate calculus}},
journal = {Israel J. Math.},
fjournal = {Israel Journal of Mathematics},
volume = {28},
number = {1-2},
year = {1977},
pages = {32--44},
issn = {0021-2172},
mrnumber = {0505410},
mrclass = {02G05 (02B10 02H05)},
doi = {10.1007/BF02759780}
}