Quine's 'limits of decision'

Journal of Symbolic Logic 64 (4):1439-1466 (1999)
  Copy   BIBTEX

Abstract

In a 1969 paper, Quine coined the term 'limits of decision'. This term evidently refers to limits on the logical vocabulary of a logic, beyond which satisfiability is no longer decidable. In the same paper. Quine showed that not only monadic formulas, but homogeneous k-adic formulas for arbitrary k lie on the decidable side of the limits of decision. But the precise location of the limits of decision has remained an open question. The present paper answers that question. It addresses the question of decidability of those sublogics of first-order logic that are defined in terms of their logical vocabularies. A complete answer is obtained, thus locating exactly Quine's limits of decision.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,252

External links

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

Through your library

Similar books and articles

Inception of Quine's ontology.Lieven Decock - 2004 - History and Philosophy of Logic 25 (2):111-129.
What is Quine's view of truth?Donald Davidson - 1994 - Inquiry: An Interdisciplinary Journal of Philosophy 37 (4):437 – 440.
Quine and logical truth.T. Parent - 2008 - Erkenntnis 68 (1):103 - 112.
The limits of logical empiricism: selected papers of Arthur Pap.Arthur Pap - 2006 - Dordrecht: Springer. Edited by Alfons Keupink & Sanford Shieh.
Quine on translation.Patrick Wilson - 1965 - Inquiry: An Interdisciplinary Journal of Philosophy 8 (1-4):198 – 211.
Every dogma has its day.Richard Creath - 1991 - Erkenntnis 35 (1-3):347-389.
Fluted formulas and the limits of decidability.William C. Purdy - 1996 - Journal of Symbolic Logic 61 (2):608-620.

Analytics

Added to PP
2009-01-28

Downloads
26 (#580,768)

6 months
3 (#928,914)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

The Ways of Paradox and Other Essays.Yehoshua Bar-Hillel - 1967 - Philosophy and Phenomenological Research 28 (4):596-600.
Methods of Logic.P. L. Heath & Willard Van Orman Quine - 1955 - Philosophical Quarterly 5 (21):376.
Elements of the Theory of Computation.Harry R. Lewis & Christos H. Papadimitriou - 1984 - Journal of Symbolic Logic 49 (3):989-990.
Unsolvable Classes of Quantificational Formulas.Dieter Rödding - 1982 - Journal of Symbolic Logic 47 (1):221-222.
Predicate-functors and the limits of decidability in logic.Aris Noah - 1980 - Notre Dame Journal of Formal Logic 21 (4):701-707.

View all 9 references / Add more references