Stephen Cole Kleene was one of the greatest logicians of the twentieth century and this book is the influential textbook he wrote to teach the subject to the next generation. It was first published in 1952, some twenty years after the publication of Godel's paper on the incompleteness of arithmetic, which marked, if not the beginning of modern logic. The 1930s was a time of creativity and ferment in the subject, when the notion of computable moved from the realm of (...) philosophical speculation to the realm of science. This was accomplished by the work of Kurt Gode1, Alan Turing, and Alonzo Church, who gave three apparently different precise definitions of computable. When they all turned out to be equivalent, there was a collective realization that this was indeed the right notion. Kleene played a key role in this process. One could say that he was there at the beginning of modern logic. He showed the equivalence of lambda calculus with Turing machines and with Godel's recursion equations, and developed the modern machinery of partial recursive functions. This textbook played an invaluable part in educating the logicians of the present. It played an important role in their own logical education.". (shrink)

I ON THE PRIMITIVE TERM OF LOGISTICf IN this article I propose to establish a theorem belonging to logistic concerning some connexions, not widely known, ...

We show that the set of ultimately true sentences in Hartry Field's Revenge-immune solution model to the semantic paradoxes is recursively isomorphic to the set of stably true sentences obtained in Hans Herzberger's revision sequence starting from the null hypothesis. We further remark that this shows that a substantial subsystem of second-order number theory is needed to establish the semantic values of sentences in Field's relative consistency proof of his theory over the ground model of the standard natural numbers: -CA0 (...) (second-order number theory with a -comprehension axiom scheme) is insufficient. We briefly consider his claim to have produced a solution to the semantic paradoxes by introducing this conditional. We remark that the notion of a operator can be introduced in other settings. (shrink)

A Philosopher Looks at Quantum Mechanics’ (Putnam [1965]) explained why the interpretation of quantum mechanics is a philosophical problem in detail, but with only the necessary minimum of technicalities, in the hope of making the difficulties intelligible to as wide an audience as possible. When I wrote it, I had not seen Bell ([1964]), nor (of course) had I seen Ghirardi et al. ([1986]). And I did not discuss the ‘Many Worlds’ interpretation. For all these reasons, I have decided to (...) make a similar attempt forty years later, taking account of additional interpretations and of our knowledge concerning non-locality. (The Quantum Logical interpretation proposed in Putnam [1968] is not considered in the present paper, however, because Putnam [1994b] concluded that it was unworkable.) Rather than advocate a particular interpretation, this paper classifies the possible kinds of interpretation, subject only to the constraints of a very broadly construed scientific realism. Section 7 does, however, argue that two sorts of interpretation—ones according to which a ‘collapse’ is brought about by the measurement (e.g. the traditional ‘Copenhagen’ interpretation), and the Many Worlds interpretation or interpretations—should be ruled out. The concluding section suggests some possible morals of a cosmological character. Background Scientific realism is the premise of my discussion What ‘quantum mechanics’ says—and some problems Other interpretations of quantum mechanics The problem of Einstein's bed Classification of the possible kinds of interpretation Which interpretations I think we can rule out The ‘moral’ of this discussion. (shrink)

Hailed by the Bulletin of the American Mathematical Society as "easy to use and a pleasure to read," this research monograph is recommended for students and professionals interested in model theory and definability theory. The sole prerequisite is a familiarity with the basics of logic, model theory, and set theory. 1974 edition.

A formal theory of truth, alternative to tarski's 'orthodox' theory, based on truth-value gaps, is presented. the theory is proposed as a fairly plausible model for natural language and as one which allows rigorous definitions to be given for various intuitive concepts, such as those of 'grounded' and 'paradoxical' sentences.

Presenting a selection of thirteen essays on various topics at the foundations of philosophy--one previously unpublished and eight accompanied by substantial new postscripts--this book offers outstanding insight on truth, meaning, and propositional attitudes; semantic indeterminacy and other kinds of "factual defectiveness;" and issues concerning objectivity, especially in mathematics and in epistemology. It will reward the attention of any philosopher interested in language, epistemology, or mathematics.

The paper offers a solution to the semantic paradoxes, one in which (1) we keep the unrestricted truth schema “True(A)↔A”, and (2) the object language can include its own metalanguage. Because of the first feature, classical logic must be restricted, but full classical reasoning applies in “ordinary” contexts, including standard set theory. The more general logic that replaces classical logic includes a principle of substitutivity of equivalents, which with the truth schema leads to the general intersubstitutivity of True(A) with A (...) within the language.The logic is also shown to have the resources required to represent the way in which sentences (like the Liar sentence and the Curry sentence) that lead to paradox in classical logic are “defective”. We can in fact define a hierarchy of “defectiveness” predicates within the language. Contrary to claims that any solution to the paradoxes just breeds further paradoxes (“revenge problems”) involving defectiveness predicates, there is a general consistency/conservativeness proof that shows that talk of truth and the various “levels of defectiveness” can all be made coherent together within a single object language. (shrink)

Feyerabrend argues that intellectual progress relies on the creativity of the scientist, against the authority of science.

In Spandrels of Truth, Beall concisely presents and defends a modest, so-called dialetheic theory of transparent truth.

A selective background -- Broadly classical approaches -- Paracompleteness -- More on paracomplete solutions -- Paraconsistent dialetheism.