Journal of Symbolic Logic

Quine's 'Limits of Decision'

William C. Purdy

Full-text is available via JSTOR, for JSTOR subscribers. Go to this article in JSTOR.

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.

Article information

Source
J. Symbolic Logic, Volume 64, Issue 4 (1999), 1439-1466.

Dates
First available in Project Euclid: 6 July 2007

Permanent link to this document
https://projecteuclid.org/euclid.jsl/1183745930

Mathematical Reviews number (MathSciNet)
MR1780063

Zentralblatt MATH identifier
0994.03004

JSTOR
links.jstor.org

Citation

Purdy, William C. Quine's 'Limits of Decision'. J. Symbolic Logic 64 (1999), no. 4, 1439--1466. https://projecteuclid.org/euclid.jsl/1183745930


Export citation