The Liar Speaks the Truth
This page intentionally left blank
The Liar Speaks the Truth A Defense of the Revision Theory of Truth
ALADDIN M. YAQUB
New York Oxford OXFORD UNIVERSITY PRESS 1993
Oxford University Press Oxford New York Toronto Delhi Bombay Calcutta Madras Karachi Kuala Lumpur Singapore Hong Kong Tokyo Nairobi Dar es Salaam Cape Town Melbourne Auckland Madrid and associated companies in Berlin Ibadan
Copyright © 1993 by Aladdin M. Yaqub Published by Oxford University Press, Inc. 200 Madison Avenue, New York, New York 10016 Oxford is a registered trademark of Oxford University Press All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior permission of Oxford University Press. Library of Congress Cataloging-in-Publication Data Yaqub, Aladdin Mahmud. The liar speaks the truth : a defense of the revision theory of truth / Aladdin M. Yaqub. p. cm. Includes bibliographical references and index. ISBN 0-19-508343-1 1. Truth. 2. Liar paradox. I. Title. BD171.Y37 1993 121—dc20 92-37507
246897531 Printed in the United States of America on acid-free paper
To my mother, wife, and daughters And in loving memory of my father
This page intentionally left blank
Acknowledgments
I am greatly indebted to Michael Byrd, who sparked my interest in philosophical logic in general and the problem of truth and semantical paradox in particular. His scholarly advice and sincere encouragement guided me throughout my graduate study in philosophy at the University of Wisconsin-Madison. Professor Byrd also supervised my doctoral dissertation (1991), on which this book is based. I am also grateful to the other members of my dissertation committee, Ellery Eells, Leora Weitzman, and Kenneth Kunen. Professor Weitzman was especially helpful: she spent many hours discussing with me parts of the first draft of this work. That draft was written during the academic year 1990/91. For that year the Graduate School of the University of Wisconsin-Madison awarded me a fellowship that allowed me to devote most of my time to the writing of that draft. I would like to extend my thanks to Anil Gupta who read a large part of the manuscript and wrote several important comments, and to the colleague who advised Oxford University Press on the manuscript—his comments were very useful. I am also thankful to Yvonne Nagel. Mrs. Nagel was of great help in teaching me the nuances of the TEX typesetting system. Angela Blackburn, Robert Dilworth, and Nancy Hoagland of Oxford University Press gave the manuscript their most expert and prompt attention. I owe them a great deal. Numerous friends and colleagues have offered support and advise in various forms. Of these friends, the following stand out as
most generous in their help: Martin Barrett, Russ and Margaret Dancy (who forcefully encouraged me to submit the manuscript for publication), Janet Kelley, Greg Mougin (to whom I owe the title of this book), and Robert and Marilyn Sullivan. By far my greatest debt is to my wife, Connie. Her endless patience and remarkable resourcefulness made it possible for me to endure the graduate program and to complete the project of this book. Our daughters, Mariam and Ranah, made their own contribution by being a source of invigorating joy. Finally, to my family in Baghdad, Iraq, I bow in respect and gratitude. Despite the miserable conditions that were inflicted upon them by two catastrophic wars, they have never failed to express their support and happiness for me.
Contents
Introduction. The Tarskian Schema 1.1. The Fundamental Intuition: Formulation 1.2. The Fundamental Intuition: Motivations 1.3. More Motivations: Tarski's Theory of Truth
3 6 9 19
Chapter One. The TS Conception of Truth 1.1. The Tarskian Schema Defines Truth Completely 1.2. The Tarskian Schema Defines Truth Correctly 1.3. The Circularity Argument
27 27 30 36
Chapter Two. Stability Semantics 2.1. Syntax 2.2. Semantics 2.3. An Example 2.4. The Seven Categories Stability Tables for Chapter Two
43 43 47 53 59 64
Chapter Three. The Original Three Systems 3.1. Describing the Systems 3.2. Their Artifacts 3.2.1. Biconditionals of Liars 3.2.2. Conjunctions and Disjunctions of Liars 3.2.3. Truthteller Cycles and Cyclic Truthtellers 3.2.4. Circular Invariant Sentences 3.3. Philosophical Diagnosis
69 70 79 79 81 82 87 89
Stability Tables for Chapter Three
99
Chapter Four. The Revision System 4.1. Remarks on Constant Limit Rules 4.2. The Limit Rule Assignment V 4.3. Stability Logic
113 114 126 131
Bibliography
141
Symbols
147
Index
149
The Liar Speaks the Truth
This page intentionally left blank
Introduction The Tarskian Schema
The project of this book is to give a thorough defense of the semantical theory that arises from a certain deflationary conception of truth together with some initial conditions.1 The conception is given by the following thesis: TS. The concept of truth is completely and correctly defined by the Tarskian schema, whose instances are all the biconditionals obtained from the phrase 'x is true if and only if p' by substituting any sentence for 'p' and any expression which stands for that sentence for 'x'. In other words, the Tarskian biconditionals (i.e., the instances of the Tarskian schema) are collectively exhaustive and individually constitutive of the concept of truth. The initial conditions describe a bivalent language (i.e., a language in which every sentence is either true or false but not both) that contains its own truth predicate. This project is carried out in three stages: first, I unpack the TS conception to see what theory of truth it entails, second, I show that this theory is consistent (despite the existence of Liar sentences, it does not generate contradictions), and third, I argue that it is materially adequate (it yields all the intuitively expected results). 1
The conception is deflationary but the semantical theory is not. I explain and argue for these claims in Section 1.3. 3
The Liar Speaks the Truth
4
This introduction is devoted to exploring issues about the Tarskian schema and what it signifies. Here I set the stage, philosophically and historically, for the main argument of the book. I discuss in Section I.I preliminary issues concerning the Tarskian schema as a formulation of our most fundamental intuition about truth. This intuition may be described informally as follows: the conditions under which a sentence is true are what the sentence itself asserts. For instance, a sufficient and necessary condition for the sentence 'Socrates drank hemlock' to be true is that Socrates drank hemlock. In the next two sections (1.2 and 1.3) I demonstrate how fundamental this intuition is by explaining its central role in ordinary discourse and in philosophical reflection. I give an historical and philosophical exposition of several influential theories of truth, such as Frege's, Ayer's, and Tarski's. The primary purpose of the Introduction is to motivate the thesis TS and to familiarize the reader with the issues at hand. In Chapter 1 I carry out the first stage of the project. In Sections 1.1 and 1.2 I give a preliminary defense of the thesis TS and the initial conditions mentioned above. Then in Section 1.3 I argue that the TS conception entails that the concept of truth is circular, for the Tarskian biconditionals of certain sentences specify circular truth conditions for those sentences.2 For example, the Tarskian biconditional of the truth-generalization 'No sentence is both true and false' shows that the truth conditions of this generalization essentially involve reference to truth itself. I also argue that the circularity of the concept of truth in bivalent languages gives rise to a revision process in which the semantical status of each sentence is determined by its Tarskian biconditional once a totality of nonsemantical facts and an initial extension of the truth predicate are posited. This semantical theory is called the revision theory of truth.3 This theory paints a metaphysical picture of truth as 2
A Tarskian biconditional of a sentence is an instance of the Tarskian schema obtained by substituting that sentence for 'p' and any of its names or descriptions for 'x'. 3 Gupta was the first to describe the revision process and to give it that name. In his very insightful paper "Truth and Paradox" (1982), he advanced a semantical system that was intended to formalize the revision process. A fuller and clearer philosophical account of the revision theory of truth was presented in his later paper "Remarks on Definitions and the Concept of Truth" (1989).
The Tarskian Schema
5
a property that cannot be reduced to other properties and whose applicability is given by a revision process rather than by a fixed extension. That is to say that the objects of the world are not neatly divided into those that have the property of truth and those that lack it, but rather they stand in a hypothetical relation to this property: if an object were to have (or lack) the property of truth, would it maintain that status? Chapters 2 through 4 are devoted to showing that the revision theory of truth is consistent and materially adequate. In Section 2.11 define the syntax of the type of language with which I work in the book; in Section 2.2 I introduce its semantics. The formal semantics is called stability semantics. Every system of stability semantics is a formalization of the revision theory of truth. Thus, the consistency of any such system demonstrates that the revision theory is consistent too. In Section 2.3 I give a detailed example to explain the ideas of the previous two sections, and finally in Section 2.4 I discuss the different semantical categories that are generated by any system of stability semantics. Chapter 3 is an expository and critical study of the systems of Herzberger, Gupta, and Belnap (the original three systems of stability semantics). After describing, defining, and comparing these systems in Section 3.1, I show in Section 3.2 that they generate many intuitively erroneous results. I discuss a large sample of examples, many of which are quite surprising. The last section of Chapter 3 contains a philosophical diagnosis of the source of such problems. The conclusion there is that these erroneous results are artifacts of certain formal features of these systems, and hence they pose no danger to the material adequacy of the revision theory of truth. In Chapter 4 I advance my own proposal: the revision system of stability semantics. I argue that this system is free from artifacts and that it represents the revision theory faithfully. Hence, this system establishes that the revision theory of truth is indeed materially adequate. Section 4.1 contains proofs of two pivotal theorems that are needed for the construction of the revision system. The actual construction of this system and the demonstration of See Chapter 3 for a critical discussion of Gupta's formal system, as well as those of Herzberger and Belnap. A more complete picture of the historical context of these works emerges from that discussion.
The Liar Speaks the Truth
6
its material adequacy are carried out in Section 4.2. In the last section of Chapter 4 (Section 4.3) I define a notion of logical consequence that is based on the type of formal semantics described in Section 4.2. The definition of logical consequence, in effect, introduces a logic of truth, which I call stability logic. This logic has many important properties that serve as further testing grounds for the material adequacy of the revision theory. Having sketched the general structure of this work, we now begin our tour exploring issues about the Tarskian schema and what it signifies. I.1. The Fundamental Intuition: Formulation The Tarskian schema represents the most fundamental intuition about the concept of truth. But this modern quasi-formal schema is only one among many possible formulations of this intuition. We could have chosen a less formal, more familiar formulation. For example, we could have used Aristotle's famous words, "To say of what is that it is not, or of what is not that it is, is false, while to say of what is that it is, and of what is not that it is not, is true" (Metaphysics: 1011b23-27),4 or his biconditional about falsehood, "If it is not the case it is false, if it is false it is not the case" (De Interpretatione: 18bl-5).5 Another choice could have been Plato's statement in the Cratylus, "And a true proposition says that which is, and a false proposition says that which is not" (385b-c).6 But by adopting any such formulation we run the risk of importing with it extra philosophical baggage that is part of the philosophical system to which the adopted formulation belongs. Of course, we need not import familiar formulations of the fundamental intuition from any particular philosophical system; we could have simply chosen a less formal phrasing than the one given on page 3. Two formulations are frequently found in the literature. The first states that a sentence is true if and only if what it asserts is the case. The second is that the condition for the truth of a sentence is given by what is asserted by the sentence itself. It might be true that these two formulations and the one given on 4
The translation is by W. D. Ross. See Barnes (1984, vol. 2). The translation is by J. L. Ackrill. See Barnes (1984, vol. 1). The translation is by B. Jowett. See Hamilton and Cairns (1963).
5 6
The Tarskian Schema
7
page 3 all ultimately express the same thing, and it might be true that these two formulations have more intuitive appeal than the Tarskian schema. Nevertheless, I think that this schema has two advantages. First, it is more readily formalizable and hence more easily adoptable in a system of formal semantics. Second, it does not involve the mention of assertions or the case, which require some clarification to avoid a prior commitment to propositions or to a correspondence notion of truth. The Tarskian schema appears to be a fair and adequate formulation of the fundamental intuition about the concept of truth. It fully represents the "disquotation" feature of this concept yet without carrying implications about any correspondence notion of truth. 7 There is, however, an important thing to note about the way the Tarskian schema is worded on page 3. This wording includes the phrase 'substituting any sentence for' which reveals a commitment to sentences as the bearers of truth. There are many philosophers and logicians who have argued that propositions or statements, rather than sentences, are the appropriate vehicle for truth (see, for example, Austin, 1950; Cartwright, 1962; Barwise and Etchemendy, 1987; Horwich, 1990). We are often told that truth must be attributed to what sentences express and not to the sentences themselves. The argument sketched below contains some of the reasons most frequently offered in support of this position. In ordinary usage truth is attributed both to sentences and to the assertions (or statements, or propositions) that they express. But when we assign truth or falsity to sentences, we do so by examining the assertions that they make. Of course, it does not follow from this alone that assertions are the bearers of truth and sentences are not; as it does not follow from the fact that attributing pain to someone is usually done by examining his behavior, that pain is an attribute of the behavior itself and not of the per7 The disquotation feature of truth is represented by the schema: 'p' is true if and only if p. Hence, it is already included in what I have been calling the fundamental intuition about truth. The term 'disquotation' is used by several philosophers to distinguish this feature from the correspondence conception of truth which roughly says that a sentence is true if and only if what it asserts corresponds to the facts (or to reality). See Field (1986) for an excellent discussion of disquotational and correspondence truth. Also see Quine (1974), Putnam (1978), and Gupta (1982) for helpful remarks on disquotation.
The Liar Speaks the Truth
8
son. But given that truth and falsity are ordinarily attributed to assertions as well as to sentences, it becomes quite reasonable to conclude that assertions are at least the primary bearers of truth, since the truth or falsity of a sentence is ascertained by examining the assertion it makes. The argument continues by attempting to show that hardly any sense can be made of attributing truth to sentences in the first place. For to speak of sentences is to speak of sentence-types or of token sentences (utterances) .8 If it is sentence-types, then surely it does not make much sense to attribute truth or falsity to them. One reason is that sentence-types are coarse: the same sentence-type may be instantiated by several utterances making different assertions which have different truth values.9 Thus, it is utterances of which we must be speaking. But utterances are certain marks or noises with spatiotemporal dimensions. While it seems odd to attribute truth or falsity to noises and marks, it is perfectly sensible to attribute such properties to what these marks and noises express. Hence, the ordinary practice of calling sentences and the assertions they make true or false, when sufficiently pressed, shows that only assertions are capable of bearing these properties without an apparent conflict with other common practices and beliefs. Propositions, however, are not trouble-free either. Despite the argument given in note 8, ontological issues about propositions are much more problematic than those about sentences. The ontology of sentences is part of the general ontology of types of physical entities, i.e., types whose instances are concrete objects. Propositions do not admit any physical instantiation. Indeed, it is not clear that they admit the type/instance dichotomy in the first place. 8
Sentence-types are sometimes mentioned by advocates of propositions to make a different point. They argue that the uneasiness, which some feel about dealing with abstract entities such as propositions and which leads them to prefer sentences, is largely due to the failure to appreciate the ontological commitment that comes with sentences. For to make sense of treating several token sentences as being the same sentence, we need to consider them as instantiating the same sentence-type. But types, the argument continues, are as abstract as propositions. It should be cautioned that by using the established terminology 'truth values', I do not intend any Fregean connotations (see Section 1.2). The truth value of a sentence (or utterance) is its truth status. For example, 'S has the truth value true' simply means that S is true.
The Tarskian Schema
9
But even if it were reasonable to distinguish between propositiontypes and token propositions, it would remain that both of these "things" are abstract. In addition to their loaded ontology, propositions give rise to other difficulties. For instance, there is the problem of individuating them and there is the difficult task of explicating the relation of expressing, i.e., the relation which holds between a proposition and a sentence (or utterance) expressing that proposition.10 Despite the importance of this debate, it is largely irrelevant to the issues at hand. I am not claiming that the choice of sentences or propositions as the bearers of truth does not influence the resulting semantical theory—indeed, it does in many important ways. But the claim is this. There is nothing essential about the theory of truth presented here that depends on such a choice. In other words, any feature of this theory that is shaped by the choice made is not intrinsic to the theory's approach to the concept of truth and the problem of semantical paradox. The theory could be modified to accommodate propositions instead of sentences as the bearers of truth, and it would remain conceptually the same theory of truth.11 Hence, I choose sentences over propositions simply because sentences are easier to manage due to their familiar ontology and precise structure. 1.2. The Fundamental Intuition: Motivations
As mentioned at the beginning of the previous section, the Tarskian schema represents the most fundamental intuition about the con10
To be fair, I must say it might be objected that a similar task is encountered when utterances are taken to be bearers of truth. When an utterance is established to be (contingently) true, many other utterances (some perhaps instantiating different sentence-types) are also claimed to be true because (intuitively) they all express what is asserted by the original utterance. This suggests that in this case too there is a need to explain what it is for two utterances to express the same thing. 11 An example of some of the modifications required for the accommodation of propositions is the reformulation of the fundamental intuition. One familiar phrasing of the Tarskian schema in terms of propositions is this: the proposition that p is true if and only if p. See Parsons (1974), Barwise and Etchemendy (1987), and Horwich (1990) for similar formulations in terms of propositions.
The Liar Speaks the Truth
10
cept of truth. When we examine the ways in which we ordinarily understand and employ the terms 'true' and 'false', as far as they are used to attribute truth and falsity to sentences (or to what they assert), we find them all based on the intuition represented by this schema. To illustrate this point let us consider two examples. Imagine yourself trying to teach the concept of truth to a child who hasn't yet acquired it.12 You surely wouldn't fuss with issues about the appropriate bearer of truth, or the kind of property truth is, or whether it is a property in the first place. I believe you would consider those issues irrelevant to your task of explaining the notion of truth to the child. Almost certainly you would find yourself telling her instances of the Tarskian schema in terms of sentences, propositions, statements, assertions, beliefs, or any other candidate for the bearer of truth that the child happened to comprehend at the time of your experiment. You might explain to her, "When I say that you are a girl, I say something true, because you are a girl; but when I say that you are a boy, I say something false, because you are not a boy." I fancy that you would continue citing to her other instances of the Tarskian schema until she acquires the concept or becomes uninterested in playing your game. Here is the second example. Suppose in a debate between two gubernatorial candidates the incumbent concluded with this remark: "Everyone agrees that I am the best candidate for this office." Now further suppose that the challenger immediately responded that his opponent's last remark is definitely false. We all could accept the challenger's response as true, and we might reason as follows. Surely the challenger and his supporters (assuming they are rational) do not agree that the incumbent is the superior candidate. Therefore, not everyone agrees that the incumbent is the best candidate for the governor's office. We ought to conclude that the incumbent's remark is false, and since this is what the challenger said, we must accept his response as true. Philosophical reflection joins with ordinary practice in demonstrating how fundamental the intuition encoded by the Tarskian schema is. All theories of truth (or at least all the ones with which I am familiar) accommodate this intuition in some central way. There are two observations to note here. First, every such the12
Compare this example with the story told by Kripke (1975).
The Tarskian Schema
11
ory validates the Tarskian schema or some restricted version of it. More precisely, for every theory of truth, there is a designated collection (or collections) of sentences, such that the theory entails all the biconditionals of the form 'x is true if and only if p', where 'p' is replaced by any sentence in the designated collection and 'x' by some appropriate name or description of that sentence. Second, theories of truth that involve hierarchies of interpretations employ the Tarskian schema as the rule that generates the successive stages of these hierarchies. Kripke's and Gupta's accounts are paradigms of such theories. They also demonstrate how recent theories of truth strive to validate larger collections of Tarskian biconditionals. The various semantical systems which attempt to formalize Gupta's revision theory of truth illustrate, even more forcefully, the two observations mentioned above.13 To illustrate the first observation, we now consider two highly influential accounts of truth: Frege's and Tarski's. The latter is discussed in the following section. Several of Frege's writings (for example, 1892, 1906, and 1918) show serious skepticism about the common view that truth and falsity are properties. He definitely rejected the thesis that truth is, or that it arises from, a certain correspondence between a thought and reality (1897 and 1918).14 Frege's positive account is this: truth and falsity are the referents of sentences that express thoughts, and that "attributing" truth to a thought does not produce a new thought or change the original one in any way (1892, 1902, 1904, 1906, and 1915). To use one of his examples (1892, p. 64), the sentence 'The thought that 5 is a prime number is true' contains the very same thought expressed by the sentence '5 is a prime number'. It is clear that this account entails all the biconditionals of the form 'The thought that p is true if and only if p', where 'p' may be replaced by any sentence that expresses a thought.15 13
These systems are described in the last three chapters and Gupta's theory is discussed in Section 1.3. 14 Frege defined thought as the sense of a sentence (1906, p. 192). He said that the word 'thought' may be understood in the same sense as 'judgment' is used by logicians (1918, p. 292n). 15 This generalization needs to be qualified. For Frege, not every sentence expressing a thought has a truth value, that is, not every such sentence has a
12
The Liar Speaks the Truth
Before considering Tarski's theory of truth, I would like to take advantage of the present context to discuss an issue that has philosophical and historical significance for the problem of truth. It is the issue of whether truth is a property or not. The discussion below is not exactly a digression, since it offers us an opportunity to take a closer look at Frege's views on the nature of truth and to examine two more accounts, Ayer's and Grover's, which take truth and falsity as linguistic operations. Those accounts also serve as further illustrations of our original point, namely that theories of truth validate the Tarskian schema or restricted versions of it. As mentioned above, Frege was quite skeptical about the view that truth is a property. He wrote in "The Thought" (1918): So it seems, then, that nothing is added to the thought by my ascribing to it the property of truth. And yet is it not a great result when the scientist after much hesitation and careful inquiry, can finally say "What I supposed is true"? The meaning of the word "true" seems to be altogether unique. May we not be dealing here with something which cannot, in the ordinary sense, be called a quality at all? In spite of this doubt I want first to express myself in accordance with ordinary usage, as if truth were a quality, until something more to the point is found, (p. 293)
Frege's views on the nature of truth are reported in the references cited above for his positive account. Truth and falsity are objects (he called them the True and the False or collectively the truth values). The relation of a sentence to its truth value is not that of an object to a property but of a sign to its reference (via its sense). Frege argued (1897, pp. 128-29) that any definition of truth implicitly presupposes what is being defined. Every definition of the form that S is true if and only if S meets such-and-such conditions must come back to the question whether it is true that S meets such-and-such conditions.16 He concluded that truth (and falsity) referent. Sentences that express thoughts belonging to fiction or that contain nonreferring terms are neither true nor false. See Frege (1897, pp. 129—30, and 1906, p. 194). (Note that in the latter reference the translators use the word 'meaning' instead of 'referent'.) 16 Although it is very tempting to quarrel with this bizarre argument, I have decided not to do so in order to keep peripheral discussions at a minimum.
The Tarskian Schema
13
cannot be defined, analyzed, or reduced to anything simpler. It follows that the True and the False are simple, irreducible objects. Frege's account of truth did not appeal to the logical positivists. The claim that there are two objects, the True and the False, must have sounded mysteriously and suspiciously metaphysical to the philosophers of the Vienna Circle. Ayer in Language, Truth and Logic (1936, ch. 5) advanced a more deflationary account which was better suited to the positivists' taste. He argued (or more correctly urged) that the words 'true' and 'false' connote nothing. They are simply marks of assertion and denial. Hence, truth and falsity are neither properties nor objects. They are linguistic operations on sentences that produce new sentences which in the case of truth reiterate and in the case of falsity deny the assertions made by the original sentences. Thus, truth cannot be analyzed, not because, as Frege said, it is a simple and primitive object, but rather because there is nothing there to analyze.17 Note that Ayer's view entails all instances of the Tarskian schema without any apparent restrictions. For if 'true' and 'false' are considered merely as syntactical marks of assertion and denial, problematic sentences, such as the notorious Liar, would be either ill-formed or nonsensical. To explain this point, let us consider an example. The Liar sentence in its simplest form is a sentence which says of itself that it is not true. If truth is considered a property, then the phrase 'is true' must be a predicate. In this case, the Liar can be formed by a direct self-reference as follows: let 'c' be a name referring to the sentence 'c is not true'. But if truth is, as negation and disjunction are, a linguistic operation on sentences, then 'true' is only a unary connective, just as 'not' is a unary connective and 'or' a binary connective. In this case, the Liar cannot be formulated, for sentential connectives do not operate on names or definite descriptions of sentences but on the sentences themselves. The claim that 'false' is a mark of denial 17
It is incorrect to assume from the discussion above that Ayer maintained throughout his career most, or even any, of the views stated in Language, Truth and Logic. In an interview broadcast by the BBC in 1978, the interviewer, Bryan Magee, asked Ayer about the defects of Logical Positivism in general and Language, Truth and Logic in particular. Ayer's response was: "Well, I suppose the most important of the defects was that nearly all of it was false" (1978, p. 107).
14
The Liar Speaks the Truth
means that 'It is false that' functions exactly as 'It is not the case that'. Similarly, the claim that 'true' is a mark of assertion means that the sentence 'It is true that p' reiterates the assertion made by the sentence 'p'. In this view, 'true' and 'false' are logically superfluous (Ayer, 1936, p. 88). Hence, it is true that p if and only if p, and it is false that p if and only if not-p. Accounts that take truth and falsity as certain syntactical operations are far from being restricted to members of the Vienna Circle and their followers. For instance, a recent proposal advanced primarily by Dorothy Grover treats 'true' and 'false' as syntactical devices. Like Ayer, she believes that they are neither property-ascribing predicates nor names of abstract objects. But unlike Ayer, she does not think that they are marks of assertion and denial. Grover's proposal is that the words 'true' and 'false' are what she terms prosentences. She defines prosentences as linguistic devices which occupy positions in sentences that declarative sentences can occupy, just as pronouns occupy positions in sentences that singular terms occupy. This proposal, when fully worked out, entails all the biconditionals of the form 'It is true that p if and only if p', where 'p' is replaced by any sentence that either contains no prosentences, or all its prosentences ultimately have antecedents which are themselves sentences containing no prosentences.18 My position is that truth and falsity are properties. Whether they are properties of sentences, propositions, beliefs, or something else need not concern us here. My reason for believing that they are properties is simple and by no means novel (see, for example, Horwich, 1990, pp. 38-41). It seems clear to me that when I say, "The sentence '5 is a prime number' is true," I am talking about a certain sentence having a certain property and not about the number 5 being prime, as Frege claimed. Frege and Ayer would have insisted that 'Snow is white' and "'Snow is white' is true" are making exactly the same assertion, namely that snow is white, but this is hardly an argument. Perhaps there is some merit to their claim, if we rephrase the two sentences as follows: 'Snow is white' and 'It is true that snow is white'. For in this case, our linguistic intuition appears to be less discriminating. However, 18 See Grover, Camp, and Belnap (1975) and Grover (1977 and 1981); also see Pollock (1977) for comments.
The Tarskian Schema
15
there seems to be no doubt that we intuitively understand 'Snow is white' and "The sentence 'Snow is white' is true" (or "'Snow is white' is true") as having different referential contents: the first is about the natural kind snow and the property of being white, while the second is about the sentence 'Snow is white' and the property of being true. In the face of such strong intuition, the claim that these sentences make the same assertion is, without further argumentation, just that—a claim. It is important to note that the preceding argument (which I shall rehearse two more times in this section) is intended as abductive. The point is that our strong linguistic intuition of understanding 'Snow is white' and "The sentence 'Snow is white' is true" in the manner described above can easily be explained by the hypothesis that truth is a property (of sentences). If one wishes to deny this hypothesis, then he should provide an account explaining away this intuition. Without such an account, it is unreasonable to dismiss a hypothesis that renders a common linguistic phenomenon intelligible in favor of one that leaves the phenomenon mysterious. I must warn, however, that if the argument of the previous paragraph were assumed to be deductive, it would be either invalid or guilty of begging the question. Interpreting the main premise correctly (as saying something about what we take the referential contents of certain sentences to be) produces an invalid argument, while giving the premise a stronger reading (namely that it is saying something about what the referential contents of certain sentences really are) leads to question begging. Grover (1981, pp. 71-73) provided an argument for the thesis that truth and falsity are not properties. Her argument is aimed at undermining the position that 'true' and 'false' are predicates (of sentences). If they were predicates, she argued, then they would partition the domain of all linguistic expressions. But the semantical paradoxes (Liar and company) give reason to believe that no such partition is possible. Hence, there are grounds for believing that 'true' and 'false' are not really predicates after all. But if this is so, then what justification is there for claiming that truth and falsity are properties? I agree that if 'true' and 'false' turn out not to be predicates, then it would be doubtful that truth and falsity are properties. For we are led to believe that they are properties mainly because
16
The Liar Speaks the Truth
we intuitively understand 'true' and 'false' as predicates whose semantical roles typically include attributing truth and falsity to sentences and the assertions they make. But I reject the claim that property-ascribing predicates must partition the domain of all linguistic expressions in the manner that Grover seems to have in mind. The conventional view is that a property-ascribing predicate divides the domain of all linguistic expressions into two mutually exclusive and jointly exhaustive classes. The first class consists of all the expressions which designate objects that have the property named by the predicate. The second class contains those and only those expressions which either connote nothing or denote objects that do not have the property named by the predicate. Moreover, such a division is fixed and unique. This view of course is about the metaphysics of properties. But one might reject this view and argue that properties come with categories. This is another view of the world which presupposes that an object must be of a certain nature in order for it to fall under the applicability of a certain property. For example, numbers are outside the category of the property of redness. A number in this view is neither red, nor is it not red. According to the category story, the kind of partitioning which Grover assumes to be produced by every property is only correct of the category associated with the property. One might also argue that certain property-ascribing predicates are vague and that such predicates do not provide neat partitions. The borders of the two classes carved by a vague predicate are necessarily fuzzy: they may overlap in some cases or leave pools of unclaimed expressions. The paradoxes and other semantically problematic sentences might be taken as providing a reason for believing that 'true' and 'false' are vague predicates.19 I myself do not find the category story credible. I also do not think that vagueness is relevant to a correct solution to the semantical paradoxes. My position is that of Gupta (1989). Truth is 19 Many systems of multiple-valued logic are motivated by considerations about categories or about vagueness. In the recent literature on truth and paradox, several of these logical systems have found fertile grounds for application. See Martin (1967 and 1970) for a category approach to the problem of truth and semantical paradox. And see Kearns (1970) and McGee (1989 and 1991) for solutions to the problem of semantical paradox that take 'true' as a vague predicate.
The Tarakian Schema
17
a property that does not necessarily produce a fixed and unique partition. Rather, it provides a process of partitioning that might yield a unique fixed partition, two or more fixed partitions, or no fixed partition at all. (I shall explain and elaborate on these ideas later.) The point I am trying to make here is this. Grover's claim that the lesson of the semantical paradoxes is that 'true' and 'false' are not property-ascribing predicates cannot be warranted without an adequate defense of the view that properties provide fixed classical partitions of the world. The alternative positions sketched above show that one may consistently maintain that the lesson of the paradoxes is that there are properties such as truth which do not carve the world in a fixed classical way. Two more points ought to be mentioned regarding the claim that truth is a property. First, it may be noted that truth, if it is a property, must be of a peculiar sort. For in most of the cases with which we ordinarily deal, the question of whether a sentence has the property of truth or not is reducible to the question of whether some other object has a certain property or not or whether some objects stand in a certain relation to each other or not. For instance, whether the sentence 'George is curious' has the property of being true is determined by whether George has the property of being curious. This is perfectly all right. Even if truth is a supervenient property, it remains, nevertheless, a property. To look ahead, however, the revision theory of truth supports the view that truth is not supervenient. The second point is this. A thoroughly nominalistic philosophy would deny that the predicates 'is true' and 'is false' denote any properties. But this, of course, is part of a general stand which entails that no predicate denotes any property; for the world contains no abstract entities, such as properties, types, and classes. I trust it is understandable that I do not wish to debate nominalism in this book. But for the record, I state without argumentation my view on this issue. I do not think that nominalism is correct. I believe that any view of the world (human activities included) which is hoped to be adequate, or nearly so, must warrant an ontological commitment to certain abstract entities such as properties and types and to certain abstract structures such as the structure of the whole numbers. Putting nominalistic tendencies aside, there appears to be no
18
The Liar Speaks the Truth
good reason to deny that 'true' and 'false' are property-ascribing predicates, just as 'grammatical' and 'meaningful' are. The phrases 'is true' and 'is false' are usually applied to quotational names and definite descriptions of sentences. This ordinary and frequent usage of 'true' and 'false' ought to be a serious worry for any account that takes truth and falsity as linguistic operations. Grover, Camp, and Belnap (1975, pp. 102-3), for example, expressed a healthy degree of uneasiness about how their prosentential view of 'true' and 'false' may account for this ordinary English usage. Recognizing the seriousness of this difficulty, they went so far as to suggest, without an argument, that quotation in ordinary English should perhaps not be considered as a way of referring to linguistic expressions. Ayer in his essay "Truth" (1963), which contains a more moderate view of truth than the one expressed in Language, Truth and Logic, wrote: I conclude from this that though it is strictly incorrect to refuse to accord the words 'true' and 'false' the status of predicates, yet those who have taken this line are basically in the right. For even when they do function as predicates, the role which these terms essentially fulfil is that of assertion or negation signs. The material content of a sentence s which implicitly or explicitly ascribes truth to a statement p, may differ from the material content of p inasmuch as it may refer to p in a way in which p does not refer to itself; but the information which we may gain from s by way of this reference to p, adds nothing to what we gain from p alone, (pp. 166-67)
It seems obvious that Ayer in this passage has accepted the common and intuitive view that 'true' is a predicate and that the sentences 'S is true' and 5 may have different (material) contents. Ayer's last statement may be interpreted in two ways. If one takes it as claiming that S and 'S is true' make exactly the same assertion (as noted above, this is the view expressed in Language, Truth and Logic), then how is it possible for them to have different contents? On the other hand, if one interprets it as claiming that the truth of a sentence supervenes on what is asserted by the sentence itself, then there is nothing in Ayer's passage that entails or
The Tarskian Schema
19
supports the claim that truth is not a property. It is a strong intuition that 'The sentence 5 is true' is about the sentence S and the property of being true and that the assertion it makes attributes truth to S. Until a convincing case is made to the contrary, there is no justification for doubting that this intuition is legitimate and substantial. I.3. More Motivations: Tarski's Theory of Truth
In his classic paper "The Concept of Truth in Formalized Languages" (1933), Tarski gave negative and positive accounts, each of which had a great impact on logical and philosophical studies of truth and related issues. The central claim of his negative account may be expressed in general terms as follows. Any language which possesses the wherewithal for expressing a "sufficient" amount of its syntax and semantics and which is in harmony with basic logical laws is inconsistent. Tarski argued that in such a language semantical paradoxes can be produced and nurtured to a harmful extent. To sketch the argument, let us consider the extreme case of universal languages. A universal language is roughly a language in which we can speak about anything that is possible to speak about (see Tarski, 1933, p. 164). In particular, a universal language is capable of expressing whatever can be said about its own syntax and semantics. Hence, it must contain names or descriptions of all its sentences, and it must have the means to represent the relation of denoting and the property of being true. It is possible, therefore, to produce in such a language a Liar sentence whose English translation might be 'c is not true', where V denotes the sentence 'c is not true' itself. But given the fundamental intuition about truth and the universality of the language under consideration, it follows that all the Tarskian biconditionals of the sentences of this language are included among its true sentences. Thus, this language has as one of its true sentences the Tarskian biconditional of its Liar. If this Liar has the English translation mentioned above, its Tarskian biconditional would be translated into the English sentence 'c is true if and only if c is not true'. But such a biconditional generates a contradiction: if c is true then it is not, and if it is not true then it is. The last argument, which is known as the Liar
20
The Liar Speaks the Truth
argument, is an English translation of a similar argument in the given language involving its own Liar and truth predicate. The Liar argument sketched above shows that a language need not be universal in order to generate contradictions. As the original claim requires, it must only have the resources to express a "sufficient" amount of its syntax and semantics. It is natural to ask here exactly how much is sufficient. A serious investigation of this question is of greater technical interest than philosophical. What matters philosophically is that the paradoxes do not require an expressively rich and logically powerful linguistic environment in order to flourish. For example, Tarski (1933, pp. 247-65) showed that any mathematical language (i.e., a formal language constructed for the purpose of describing some mathematical structure) with certain arithmetical resources would give rise to semantical paradoxes, if it were also equipped with a predicate whose semantical role is to form a true sentence when, and only when, it is applied to a name (or code) of a true sentence.20 Tarski (1933, p. 165) also argued that any language (whether formal or not) for which the laws of classical logic hold and which meets the following conditions is inconsistent. First, it contains names of all its sentences. Second, all the Tarskian biconditionals of its sentences are themselves true sentences of this language. Third, a sentence whose English translation is "c is identical with 'c is not true'" can be formed as a true sentence of the language (in other words, the language contains a Liar sentence). It is clear that the Liar argument would go through in such a language. In "The Semantic Conception of Truth" (1944, pp. 20-21) Tarski weakened the conditions above by replacing the third condition with the requirement that the language contains its own truth predicate. He called a language which meets the weaker conditions semantically closed. In this case, the claim is that any semantically closed language for which the laws of classical logic hold is inconsistent. However, Gupta (1982, pp. 182-90) proved that these conditions are too weak. He constructed a classical language that is semantically closed in the Tarskian sense yet consistent. In Chapter 2, a simplified version of Gupta's construction is described and his 20 Vann McGee (1985b) proved that the usual language of arithmetic would generate semantical paradoxes, even if it were to have a predicate that satisfies a much weaker requirement than the one stated above.
The Tarskian Schema
21
result is made clear. But for now, I only say that a semantically closed classical language would be inconsistent, if it were further required to be able to express certain syntactical notions such as negation and substitution21 One last point ought to be mentioned in order to complete our summary of Tarski's negative account. One particular consequence of the claim that no universal language is consistent has incited a good deal of discussion. It is the conclusion that no natural language is consistent; for natural languages are widely held to be the paradigm of universal expressiveness. This claim has genuine roots in Tarski's original paper (1933, pp. 164-65). However, in another paper (1944), Tarski cautioned that everyday languages do not have precisely specified structures and that there is thus no clear meaning to the problem of consistency with respect to these languages. He concluded: "We may at best only risk the guess that a language whose structure has been exactly specified and which resembles our every day language as closely as possible would be inconsistent" (p. 21). I leave this point without comments. Further discussions of issues related to the connection between natural language, universality, semantical paradox, and consistency may be found in the works of Herzberger (1967 and 1970), Martin (1976), and Simmons (1990). Tarski's positive account has two characteristic features. First, it involves a hierarchy of languages. Second, it specifies schematically truth conditions for the sentences of a certain type of formal language in terms of satisfaction. The basic unit of a Tarskian hierarchy consists of two levels: an object language and a metalanguage. Both of these languages suffer a severe expressive limitation: they cannot speak directly of themselves.22 In particular, neither is capable, directly or indirectly, of expressing the truth or falsity of its sentences. The truth predicate for the object language is located in the metalanguage, and that for the metalanguage in the meta-metalanguage, and so on. In general, the metalanguage is ex21
See, for example, Gupta (1982, pp. 190-94). I say "directly" because, as Godel (1931) showed, a language with sufficiently rich arithmetical resources can be made to express indirectly its syntax, background logic, and a limited amount of its semantics by constructing in the language itself numerical codes of its expressions and some of what they are intended to denote. 22
The Liar Speaks the Truth
22
pressively richer than the object language. On the meta-level, one can say everything which can be said on the object-level. In addition, one can talk on the meta-level about the object language—its syntax, background logic, and semantics.23 Tarski's definition of truth consists of a recursive list of satisfaction conditions for the formulas of a formal classical language whose interpretation is fixed. I believe that Tarski's original picture is of an object language that consists of certain types of strings whose referents (or perhaps meanings) are "outside" the language (see Tarski, 1933). Another picture painted by Lewis (1975, pp. 3-12) and Soames (1984, pp. 425-28) is of an object language whose interpretation is built into it. In this picture, the language is presented as a collection of types of strings coupled with their meanings (i.e., a collection of ordered pairs), or as a function associating types of strings with their meanings, or as itself being an ordered triple consisting of a collection of types of strings, a collection of objects, and a relation (representing denotation) between the members of the two collections. Whatever picture one may adopt, two things are clear. First, since the object language lacks the resources to describe its own semantics, its fixed, intended interpretation (or the intuitive interpretation, as Tarski called it) must be described on the meta-level. Second, Tarski's satisfaction conditions yield a definition of truth for the object language that is not relativized to an interpretation (or model).24 For in both views, the language is already interpreted.25 23
Kripke (1975, p. 61) noted that a full-scale Tarskian hierarchy comprising finite and transfinite levels has never been seriously investigated. I can at least confirm that I was unable to find such an investigation in print. However, Church (1976) gave a technical account of the finite levels of a Tarskian hierarchy. Quine (1962, pp. 6-10) and Burge (1979, p. 85) offered brief descriptions of a Tarskian hierarchy (finite levels only) of truth predicates. It is worth noting that Burge (1979) advanced a proposal which treats 'true' in ordinary English as an indexical. Thus, a hierarchy of indexed truth predicates emerges within the same language rather than within a hierarchy of languages. My main objection to Surge's account is that (other than being sufficient for evading the paradoxes) there seems to be no linguistic or contextual evidence which supports the indexicality picture of 'true' (see also Gupta, 1982, pp. 202-4). 24 Tarski (1936a) introduced the notion of truth in a model in order to define the concept of logical consequence. 25 It is clear that the concept of truth defined for a language conceived a la
The Tarskian Schema
23
Let us now take a closer look at Tarski's definition of truth. The presentation below is a simplified exposition of Tarski's account as given in "The Concept of Truth in Formalized Languages" (1933). We deal with special cases only, and we don't insist on following Tarski's exact details, but we shall keep within the spirit of Tarski's original work. After all, our goal here is only to illustrate rather than to give a detailed exposition of Tarski's historical work. Although Tarski defined the truth and falsity of all the sentences of the object language in terms of satisfaction, the truth conditions for the atomic and quantifier-free sentences can be stated directly without invoking the technical notion of satisfaction. For example, the sentence 'Earth is a planet' is true if and only if Earth is a planet. In a formal setting we might have the sentence 'a is P'. The condition above would read in this case that 'a is P' is true if and only if a is P. Notice that Tarski did not give an account of the conditions under which a is P, or more generally, the conditions under which an object has a certain property. This is an important point and it constitutes, I believe, a basic Tarskian insight: it is not the business of a theory of truth to specify such conditions. Consider, for example, the sentences 'Earth is a planet' and ' is a rational number'. It is not the duty of a truth theorist to determine or investigate whether Earth is a planet or not or whether is a rational number or not; these are concerns of astronomy and mathematics and not of truth theory. Likewise, it is the business of philosophy of language and metaphysics and not of truth theory proper to explain what it means to say in general that some object possesses or lacks a certain property and under what conditions an "arbitrary" object would have a certain property (is it that the object must partake of a certain form, or instantiate a certain universal, or exhibit some physical structure that enables it to serve a certain function? etc.). A proper concern of a theory of truth, however, is to give the conditions under which a sentence is true. A truth theorist would say, for instance, that the sentence 'a is P' has the property of truth if and only if a is P. Lewis and Soames is a concept of truth in the language rather than of truth in an interpretation, since such a language carries within it its own interpretation. However, Field argued that Lewis' and Soames' conception of a language makes their notion of truth in the language purely mathematical and not essentially different from Tarski's notion of truth in a model (see Field, 1986, pp. 64—67).
24
The Liar Speaks the Truth
As suggested by the examples above, a schematic truth condition for the atomic sentences can be stated as follows: x is true if and only if p where 'p' may be replaced by any atomic sentence of the object language,26 and 'x' by some appropriate name of it (e.g., its quotational name). The truth conditions of the compound sentences that involve only sentential, truth-functional connectives are based on the truth conditions of the atomic sentences and the semantical rules which define the "meanings" of those connectives. For example, '2 is prime and 2 is even' is true if and only if both '2 is prime' is true and '2 is even' is true; given the schema above, it follows that '2 is prime and 2 is even' is true if and only if both 2 is prime and 2 is even. A general argument along similar lines to those illustrated by the previous example would show that such truth conditions entail all the Tarskian biconditionals of the quantifier-free, compound sentences of the object language. The story gets more complicated when the language is equipped with quantifiers. Giving recursive truth conditions for the quantified sentences makes the need for an indirect approach urgent. To illustrate the problem, it suffices to consider one of the simplest possible examples: the sentence ' xPx'. An immediate reaction might be to say that ' xPx' is true if and only if xPx (or using a natural language translation, if and only if everything is P). But Tarski was interested in giving a recursive truth condition, which is roughly a condition based on (or "computed from") the conditions specified for the basic cases (in our situation, these are the atomic sentences). One way of dealing with the problem is to use what logicians call substitutional quantification: ' xPx' is true if and only if the sentences formed by applying the predicate 'P' to every name of the language are all true. In order for this condition to give the right results, every individual must have a name in the language and, of course, all names must have referents. Cardinality considerations alone show that such requirements cannot 26 This presupposes that the object language is part of the metalanguage. Hence, every sentence of the object language is also a sentence of the metalanguage. If the former language is not included in the latter one, then 'p' is to be replaced by any sentence of the metalanguage that translates some sentence of the object language.
The Tarskian Schema
25
always be met, if the languages under investigation are supposed to have fixed vocabularies. There simply might not be enough names in a given language for all the individuals. In order to give recursive truth conditions for the quantified sentences,27 Tarski introduced the technical notion of satisfaction: a relation between sentential functions (i.e., formulas with free variables, such as 'x + y = y + x ' ) and sequences of individuals.28 As an example, consider the sentential function 'x lived longer than y'. The sequence (Beethoven, Mozart) (i.e., the sequence whose only terms are Beethoven and Mozart, in that order) satisfies the sentential function 'x lived longer than y'. The same sentential function, however, is not satisfied by the sequence (Schubert, Mozart). In general, the sequence whose first and second terms are the individuals a and b satisfies the sentential function 'x lived longer than y' if and only if a lived longer than b. The method can be generalized to formulas with any number of free variables. For example, the sequences (3,4,7) and (2,3,9,4) satisfy the sentential functions 'x + y = z' and 'x + y = z — w', respectively. A single individual may be considered as a sequence consisting of one single term. Hence, we may say that 'x is a planet' is satisfied by the object Earth or by the sequence (Earth). Satisfaction provides us with a means of giving a recursive truth condition for the sentence ' xPx': ' xPx' is true if and only if the sentential function 'Px' is satisfied by every object (or by every sequence consisting of one term only).29 Using satisfaction, a schematic truth condition can be defined 27
See Tarski (1933, p. 189). Tarski operated mostly with infinite sequences. He did note, however, that the procedure can be carried out completely with finite sequences of arbitrary lengths (see Tarski, 1933, p. 195n). For the sake of simplicity, we work here with finite sequences only. 29 Most modern texts of mathematical logic define satisfaction for formulas in terms of assignments instead of sequences. An assignment is a function which associates with every variable an individual (usually called its value). For instance, the formula 'x2 = 2' is satisfied by any assignment that gives 'x' the value , and it is not satisfied by any assignment that gives 'x' a rational value. In this approach, ' xPx' is true if and only if 'Px' is satisfied by all assignments. Except for some minor details, the two approaches are identical. See Quine (1970, ch. 3) for a brief, self contained exposition of Tarski's original account, and for a typical modern approach, see Enderton (1972, pp. 79— 86) or Barwise (1977). The papers by Tharp (1971), Wallace (1972), Kripke 28
26
The Liar Speaks the Truth
for the general case of any quantified sentence. The definition follows the main lines sketched in the previous paragraph for the truth condition of the simple sentence ' xPx'. The important point is that such a definition would entail all the Tarskian biconditionals of the quantified sentences. This fact together with what we noted above about the quantifier-free (atomic and compound) sentences make it clear that Tarski's theory of truth entails all the Tarskian biconditionals of the sentences of the object language in question. Indeed, it was Tarski who declared that a definition of truth is materially adequate if and only if it has as consequences all the biconditionals obtained from 'x is true if and only if p' by substituting for 'p' any sentence of the language under consideration and for 'x' some appropriate name or description of that sentence.30 He explained that a materially adequate definition of some notion is a definition that captures the "meaning of the notion as it is known intuitively" (1931, pp. 128-29).
(1976), and Fine and McCarthy (1984) are quite informative, though relatively technical, works that explore issues about substitutional quantification and the possibilities and limitations of defining Tarskian truth without satisfaction. 30 See Tarski (1933, pp. 187-88, 1936b, p. 404, and 1944, pp. 15-17). Readers who might question the textual correctness of stating this requirement as sufficient and necessary are referred to Tarski's paper (1933, p. 247) where he stated his celebrated theorem (Theorem I) about the undefinability of truth in the language of set theory. Tarski's text shows that the reading given above is correct.
1 The TS Conception of Truth
This chapter is devoted to one multilayered argument. The main purpose of the argument is to show that the thesis TS and the initial conditions mentioned on page 3 entail the revision theory of truth and to present a preliminary defense of this theory. The circularity argument (in Section 1.3) unpacks the TS conception: the concept of truth is circular and in a bivalent language containing its own truth predicate, this circularity gives rise to a process of revision that determines the truth status of each sentence of the language. The correctness of the revision theory is demonstrated by its ability to accommodate successfully the diverse patterns of behavior exhibited by the concept of truth. The next three chapters are devoted to that task, but in this chapter we give a preliminary justification for this theory by arguing (in Sections 1.1 and 1.2) that there are grounds for accepting the thesis TS and those initial conditions, which collectively entail the revision theory of truth. 1.1. The Tarskian Schema Defines Truth Completely
I argued in the Introduction that the intuition represented by the Tarskian schema is the most fundamental intuition about the concept of truth. As we have seen, this is manifested by philosophical reflections on this concept as well as by the ways in which we or27
The Liar Speaks the Truth
28
dinarily understand and employ the terms 'true' and 'false' to attribute truth and falsity to sentences (or to what they assert). Now I want to say that this fundamental intuition in some sense characterizes the concept of truth. More precisely, I want to conclude that the Tarskian schema defines the concept of truth completely and correctly, which is the claim made by the thesis TS. Many philosophers and logicians, such as Tarski, Ayer, Gupta, and Horwich, have recognized this schema as defining the concept of truth. Tarski (1944, p. 16) said that every biconditional of the form 'x is true if and only if p', where 'p' is replaced by a sentence and 'x' by a name of it, is "a partial definition of truth, which explains wherein the truth of this individual sentence consists," while the general definition of truth "has to be, in a certain sense, a logical conjunction of all these partial definitions." Ayer (1963, pp. 163-64) explained that although "Tarski's formula is not itself a definition of truth but only a schema," nevertheless this schema "achieves as much as can be expected," for if "we apply it to any given sentence, then provided that we know what statement the sentence is being used to make, the formula will tell us what we mean by saying that the sentence is true." Gupta in "Truth and Paradox" (1982) expressed some reservations about embracing the fundamental intuition depicted by the Tarskian schema as correctly characterizing the concept of truth. He assumed, as is commonly done, that the instances of this schema are material biconditionals. Given this assumption, he argued that "the fundamental intuition cannot be preserved under all conditions" (p. 182),1 for in certain classical languages the Tarskian schema, which formulates the fundamental intuition, has contradictory instances, such as the material biconditional 'c is true if and only if c is not true' (where c is identical with 'c is not true'). However, in "Remarks on Definitions and the Concept of Truth" (1989) Gupta took the instances of the Tarskian schema to be definitional, rather than material, biconditionals.2 Thus the preceding argument no longer applies. Gupta was able, therefore, 1
See also Gupta (1982, pp. 194-95, and 1989, p. 243). To interpret 'x is true if and only if p' as a definitional biconditional is to take the right-hand side as specifying the conditions under which x is true. I hope it is clear that the TS conception of truth presupposes a definitional reading of the Tarskian biconditionals. 2
The TS Conception of Truth
29
to endorse the fundamental intuition as "completely correct" and the instances of the Tarskian schema as "constitutive of the notion of truth" (p. 243). In his recent book Truth (1990), Horwich defended a deflationary conception of truth which he called the minimalist conception. At the outset of the book, he announced that the "triviality" which says "each proposition specifies its own condition for being true" captures the notion of truth entirely. His official statement of the minimal theory of truth is "what is expressed by uncontroversial instances" of the schema "It is true that p if and only if p" (pp. 6-7). Except for taking propositions as the bearers of truth, Horwich's minimalist conception appears to be very similar to the one conveyed by the first part of the thesis TS, namely that the instances of the Tarskian schema exhaust the notion of truth. There is, however, a significant difference: the Tarskian biconditionals are interpreted materially in the minimalist conception and definitionally in the TS conception (see note 2). To give an adequate defense of the thesis TS, we need to argue for both parts of the claim made by this thesis, namely that the Tarskian schema defines the concept of truth completely and that it defines it correctly. An argument (which I find convincing) for the first part is already outlined in the remarks cited above, especially those of Tarski and Ayer. Here is a more elaborate presentation of this argument. Complete definitions of concepts are of several kinds. Some of them are reductionist, that is, they reduce the concepts in question to other concepts, presumably simpler than the ones being defined. For example, the definition 'An even number is a number divisible by 2' reduces the concept of even number to that of divisibility by 2. Another way of giving a complete definition of a concept is by specifying for each object the condition or conditions under which that object is subsumed under the concept. If the concept is that of some property, such as the concept of truth, then such a definition would specify for each object of the appropriate kind the conditions under which this object has the property. The appropriate kind is to be understood as the kind of the bearers of that property. This does not imply that every object of the appropriate kind can bear the property in question, nor does it involve an implicit commitment to categories. For ex-
30
The Liar Speaks the Truth
ample, the claim that sentences are the bearers of truth does not imply that every sentence could be true—indeed a contradiction could not—nor does it imply that the nonsentences are neither true nor not true (whatever that might mean). It does imply, however, that being a sentence is a necessary condition for being true. The last claim entails that the nonsentences are not true.3 The reason for designating an appropriate kind is simply that the objects of this kind are the objects for which the conditions of having that property are significant or interesting. The objects which are not of the appropriate kind have the trivial condition that all of them lack the property in question. This, I believe, is a requirement that should come with any definition of the second type. The Tarskian schema achieves exactly what is described in the preceding paragraph. For each sentence of any given language, the schema produces a biconditional which specifies the condition under which that sentence has the property of truth. For example, the condition under which the sentence 'Earth is a planet' has the property of truth is precisely what the sentence itself asserts, namely that Earth is a planet. This condition is specified by the Tarskian biconditional "The sentence 'Earth is a planet' is true if and only if Earth is a planet." The general conclusion is that for every sentence S, any Tarskian biconditional of 5 specifies that the condition under which 5 has the property of truth is precisely what S itself asserts. Given this general conclusion and the discussion of the preceding paragraph, it follows that the Tarskian schema indeed defines the concept of truth completely. 1.2. The Tarskian Schema Defines Truth Correctly The second part of TS is admittedly more controversial. In fact, among the four philosophers and logicians mentioned above, only Gupta unequivocally endorsed the view that every instance of the Tarskian schema is constitutive of the concept of truth. Horwich 3 Of course, this does not mean that the nonsentences are false. They are neither true nor false. I must emphasize here too that the previous statement does not involve any commitment to categories, for something is false if and only if it is a sentence that is not true and something is true if and only if it is a sentence that is not false.
The TS Conception of Truth
31
rejected this view. He said that the instances of this schema must be "restricted in some way so as to avoid paradoxical results," and hence "certain instances of the equivalence schema are not to be included as axioms of the minimal theory" (1990, pp. 41-42). There is textual evidence strongly suggesting that Ayer and Tarski would reject this view too (see, e.g., Ayer's remarks cited above and Tarski's italicized words on page 165 of "The Concept of Truth in Formalized Languages"). The difficulty is that the Tarskian schema has problematic instances. Let us consider two such instances: the Tarskian biconditionals of a Liar and of a Truthteller.4 It is an empirical fact that in a sufficiently expressive language one can form sentences that deny or affirm their own truth. For example, in English it is possible to produce a sentence which by means of self-reference or crossreference denies that it is true. Such a sentence is called a Liar sentence or simply a Liar. The sentence below is a self-referential Liar: The boxed sentence on this page is not true To see a case of Liars generated by cross-reference, consider the following example. Suppose that Smith wrote on occasion t this sole sentence, "The sentence Jones will write on occasion t' is true," and later, on occasion t', Jones wrote only this sentence, "The sentence Smith wrote on occasion t is not true." Both of these utterances are Liars. A Truthteller, on the other hand, is a sentence that by means of self-reference or cross-reference affirms that it is true. Here is a self-referential Truthteller: The italicized sentence on this page is true If the Smith-Jones example were changed so that the sentence Jones wrote on occasion t' was "The sentence Smith wrote on occasion t is true," then both of Smith's and Jones' utterances would be Truthtellers. The Tarskian biconditionals of Liars and of Truthtellers are problematic. The biconditionals 'c is true if and only if c is not true' and 'd is true if and only if d is true' are the instances of the Tarskian schema when it is applied to the Liar 'c is not true' 4
I use 'Truthteller' instead of 'Truth-teller' by analogy with 'Storyteller'.
The Liar Speaks the Truth
32
and its name V and to the Truthteller 'd is true' and its name 'd'.. Before entering into "deep" philosophical reflection, we all could intuitively judge the first biconditional to be contradictory and the second to be tautologous. Since these biconditionals are generated by two empirical facts, namely that c is identical with 'c is not true' and that d is identical with 'd is true', and by the Tarskian schema, it seems questionable that this schema can be regarded as defining the concept of truth correctly. For if we accept all of its instances to be constitutive of the concept of truth, then we must accept that paradoxicality (as shown by the first biconditional) and arbitrariness (as shown by the second biconditional) are genuine features of this concept.5 Thus, one might conclude, if we believe that the concept of truth is "legitimate," then we should not consider every Tarskian biconditional as constitutive of it, and hence the Tarskian schema must be restricted in some way to prevent it from generating problematic biconditionals. As explained earlier, Tarski's approach to restricting this schema is syntactically based: no Tarskian language is permitted to contain its own truth predicate. This restriction is too severe. Consider the usual language of arithmetic as our object language, and take its metalanguage to be some appropriate extension of it. In this object language we can say, for instance, that 1 + 1 = 2. But as Tarski required, we cannot say (directly) on the object-level that '1 + 1 = 2' is true, for neither the quotational name " '1 + 1 = 2' " nor the predicate 'is true' belongs to the permissible vocabulary of the object language. In the metalanguage, however, we may say that '1+1 = 2' is true and we can assert the biconditional "' 1 +1 = 2' is true if and only if 1 + 1 = 2" which specifies the truth condition of '1 + 1 = 2'. Since the metalanguage is also prohibited from speaking (directly) about its sentences and their truth status, one cannot say in this language that the sentence "'1 + 1 = 2' is 5
The contradictory nature of the Tarskian biconditional of the Liar 'c is not true' shows that the condition under which c is true cannot obtain or fail (either way we land on a contradiction); for this biconditional in effect requires that c is subsumed under the concept of truth if and only if it is excluded from this concept. On the other hand, the truth condition of the Truthteller 'd is true', which is specified by the tautology 'd is true if and only if d is true', can fail or obtain independently of and consistently with all of the nonsemantical facts but that 'd' is identical with 'd is true'.
The TS Conception of Truth
33
true" is true, nor can one express its Tarskian biconditional. To make such assertions we need to move to the meta-metalanguage, and so on. But there is nothing problematic about the Tarskian biconditional of any sentence formed from '1 + 1 = 2' by reiterating the truth predicate and quotation marks some finite number of times. All such sentences are grounded, that is, their truth status depends ultimately on the nonsemantical fact that 1 + 1 = 2.6 There are other syntactical approaches which allow a language to contain the terms 'true' and 'false' but avoid the problematic cases by rendering them ill-formed, nonsensical, or ambiguous. We discussed and alluded to such proposals earlier (e.g., Ayer's, Grover's, and Burge's) and concluded that they lack reasonable philosophical and linguistic justification. Thus, we acknowledge that there is a need to give a coherent definition of the notion of truth for languages that are capable of expressing, at least, the truth or falsity of their sentences. In fact, recent works on truth and semantical paradox have made it clear that it is possible to give a coherent definition of the notion of truth for languages that possess much richer expressiveness than what the minimal requirement above demands (though such languages remain far from being universally expressive). Hence, we restore to the languages under consideration the ability to attribute truth to their sentences. Many recent proposals take a semantical approach to restricting the Tarskian schema by giving up the principle of bivalence.7 This 6
One might object that this argument overlooks the main reason for imposing this kind of expressive limitation, namely that there seems to be no principled way of distinguishing between problematic and unproblematic sentences. But the point of the argument is to suggest that the severity of the expressive limitation is too great to be accepted as sufficiently justified. In fact, much post-Tarskian work in truth theory is motivated by such a concern. 7 The principle of bivalence is the semantical principle which asserts that every sentence is either true or false but not both. This principle is not the same thing as the law of excluded middle. The latter is a logical schema that "generates" logically true sentences (or logical theorems) of the form 'p or notp\ where 'p' may be replaced by any sentence of a given language. Certain logical systems, such as van Fraassen's free logic, validate the law of excluded middle for languages whose semantics, nevertheless, are not bivalent (see van Fraassen, 1966). The instances of the law of excluded middle also might not be statable in some expressively impoverished bivalent languages. However, under reasonable conditions the bivalence of a language must influence, in one way or another, its background logic.
34
The Liar Speaks the Truth
approach was pioneered by Kripke in his highly influential paper "Outline of a Theory of Truth" (1975).8 I do not intend in this book to give a critical discussion of Kripke's proposal and the many multiple-valued approaches that it inspired.9 These approaches have the virtue of allowing sernantically problematic sentences and their Tarskian biconditionals to be expressible in the language under consideration. But since this language is not bivalent, there are pockets available between the extension of the truth predicate and its "antiextension" (i.e., the class of the "untrue" sentences). These pockets serve two purposes. They allow the theory to declare problematic sentences devoid of any truth status (or of any classical truth status), and in a more sophisticated way, they supply the semantical environment for a notion of logical consequence which lacks certain features (e.g., conditional proof),10 so that the Liar argument and other undesirable arguments can no longer go through. Whatever the employed mechanism might be, the relevant point is that these approaches use nonbivalent semantics to prevent the problematic Tarskian biconditionals from being constitutive of the concept of truth; for they represent no genuine feature of this concept, and hence it must be purified of them and their harmful implications. I want to make one remark here which is similar to the one made when Grover's proposal was discussed in Section 1.2. One needs to give an argument for rejecting bivalence other than that a nonbivalent semantics makes it possible to avoid the paradoxes. For as demonstrated by the various systems of stability semantics that are described in the next three chapters, a coherent bivalent semantics can be developed for languages in which a wide 8 Independently of Kripke, Martin and Woodruff in their short paper "On Presenting 'True-in-L' in L" (1975) arrived at an account which is similar in a central way to that of Kripke. Kripke's paper, however, contains an extended discussion of the inductive construction employed and of its philosophical motivations. The logical apparatus used to arrive at the main result is different in Kripke's work from the one in Martin and Woodruff's. Kripke also offered diagnostic analyses of several semantical phenomena. 9 For an excellent exposition and development of Kripke's approach, see Kremer (1986 and 1988). See also Gupta (1982, pp. 209-12) for a critique of Kripke's theory. 10 Conditional proof is the logical rule that if B is a logical consequence of A, then the conditional 'If A then B' is logically true.
The TS Conception of Truth
35
range of semantically problematic sentences and their Tarskian biconditionals can be expressed. Thus, we restore to our language its bivalent character. Where do we stand now? We refused to restrict the Tarskian schema by either means, syntactically or semantically. We restored to our language its expressive integrity and semantical bivalence. All the Tarskian biconditionals are expressible in the language and are warranted their status as constitutive of the concept of truth. But it seems that we now stand facing the original difficulty: all those problematic instances of the Tarskian schema and their "dangerous" implications. Indeed, that is where we stand and what we do. We face those Tarskian biconditionals and accept their full implications. We give them the stage and allow them to tell their part of the story about the concept of truth. The charge originally made is that the Tarskian biconditionals of Liars and of Truthtellers, if they are constitutive of the concept of truth, imply that paradoxically and arbitrariness are genuine features of this concept; and thus it seems that our insistence on extending legitimacy to all instances of the Tarskian schema has deprived the concept of truth of its own legitimacy. My response is that the first part of this charge is correct. To accept those biconditionals as constitutive of the concept of truth is to accept their implications as descriptive of features of this concept. Hence, we acknowledge that the concept of truth has pathological features such as paradoxicality and arbitrariness. The second part, however, is incorrect. Concepts that exhibit such pathological features need not be illegitimate. In Chapter 4 I describe a coherent, noncreative, 11 and materially adequate semantics of a bivalent first-order language in which all the Tarskian biconditionals of its sentences can be expressed. In that semantical system the various kinds of semantically problematic sentences are given their honest, intuitively expected diagnoses. Unless a concept requires for its legitimacy much more than a coherent, noncreative, and materially adequate analysis, we may conclude that the se11
A noncreative semantics is roughly a semantical system in which no fact is determined, completely or partially, by another fact that is irrelevant to it. For example, the fact that the sentence 'Earth is a planet' is in the extension of the truth predicate must not be determined by whether the Truthteller is also in the extension or not.
36
The Liar Speaks the Truth
mantical system developed in Chapter 4 establishes our claim that the concept of truth may retain its full legitimacy in spite of its pathological features. 1.3. The Circularity Argument We close this chapter with an exposition and defense of the revision theory of truth. These goals are achieved by what I call the circularity argument. This argument has three stages. The conclusion of the first stage is that the concept of truth is circular. The second stage shows that this circularity, when combined with bivalence, gives rise to a partitioning process which Gupta termed revision. The final stage is concerned with the ways in which the pathological features of the concept of truth influence the revision process, or viewed from a different angle, it is concerned with the ways in which the revision process accommodates the various kinds of problematic sentences in a coherent semantics. We first need to explain, if only crudely, what it means to say that some concept C is circular. In a broad sense, C is circular if there is a nonempty collection of objects such that for each object o in this collection, the conditions under which o is subsumed under C involve ultimately reference to C itself. This broad sense includes the stronger notion of circularity whereby such conditions involve ultimately the condition that o is subsumed under C or that o is excluded from C. For reasons which will become clear in later chapters, I call a noncircular concept grounded. The examples described above of self-referential and crossreferential Liars and Truthtellers show the strong circularity of the concept of truth. This concept is also circular in the broad (nonstrong) sense. Imagine an ideal computer being programmed to enter an infinite loop and to print out indefinitely the sentence 'The next utterance in this list is true'. The conditions under which an utterance in that list is true do not involve "ultimately" any reference to the truth status of the utterance itself, but they involve continuous reference to truth. If the idea of an infinite list of utterances seems implausible, then consider instead this new version of the Smith-Jones example. Suppose that what Smith wrote on occasion t was a self-referential Truthteller and that Jones wrote on
The TS Conception of Truth
37
occasion t': "The sentence Smith wrote on occasion t is true." Although the truth conditions of Jones' utterance do not ultimately involve reference to its own truth status, nevertheless they show that the concept of truth is circular in the broad sense. If we examine the problematic sentences considered anywhere in this book (or for that matter, anywhere in the literature on semantical paradoxes), we discover that their truth conditions are all circular. Hence, we may safely conclude that circularity is a necessary condition for the concept of truth to exhibit pathological behavior. However, it is not sufficient, for this circularity is implied not only by the problematic instances of the Tarskian schema but by perfectly unproblematic ones as well. Consider, for example, either of the generalizations below. NC. No sentence is both true and false. EM. Every sentence is either true or false. The Tarskian biconditional of NC specifies that the truth condition of NC is what NC itself asserts. Now the assertion made by NC involves reference to truth. But this does not show that NC is a circular instance of the concept of truth. We need to show that the truth condition of NC cannot be ultimately reduced to a set of conditions involving no explicit or implicit reference to truth. There are two common views on how "truth-generalizations" such as NC and EM ought to be interpreted. According to the first view, the assertion made by NC is (or is equivalent to) what is asserted by all the sentences of the form 'It is not the case that both p and not-p', where 'p' may be replaced by any sentence. (In this view, NC abbreviates, or represents, an infinite conjunction of all such sentences.) Hence, the truth condition of NC is ultimately given by all what these sentences assert. But if NC itself is a permissible "value" of the variable 'p', then the truth condition of NC ultimately includes what is asserted by NC. Again this assertion involves reference to truth; and if we attempt further reductions, we enter an infinite cycle that always includes the assertion made by NC with its reference to truth. (A similar analysis can be given of the truth condition of EM.) The second view (to which I subscribe) is that generalizations such as NC and EM describe certain characteristics of the extension of the truth predicate (or certain characteristics of the property of truth). NC and EM together
The Liar Speaks the Truth
38
describe the bivalent characteristic of truth: NC asserts that the extension and antiextension of the truth predicate do not contain any sentences in common, and EM asserts that they collectively do not omit any sentences. If NC and EM make these assertions, then it is clear that their truth conditions involve in an essential manner reference to truth. Both of these views, therefore, imply that NC and EM are circular instances of the concept of truth. But neither NC nor EM is pathological in any reasonable sense of the word. We may conclude that even if the concept of truth were to exhibit no pathological behavior, it would remain, in the presence of sentences such as NC and EM, a circular concept. Hence, if the concept of truth were defined for a language whose expressiveness is sufficiently restricted so that all problematic sentences can no longer be expressed and which includes among its sentences generalizations like NC and EM,12 then we would obtain a counterexample to the claim that being circular is a sufficient condition for a concept to exhibit pathological behavior. The concept of truth in such a language is circular, yet it has no pathological features. We begin the second stage of the circularity argument by asking: given the circularity of the concept of truth, what kind of partition does truth produce? Without bivalence, one can paint the following picture. All the sentences with circular truth conditions are placed in a dump outside the extension and the antiextension of the truth predicate. The remaining (grounded) sentences are divided between the extension and the antiextension in a manner ordained by the nonsernantical facts and the Tarskian biconditionals of these sentences.13 But if the semantics is bivalent, then sentences with circular truth conditions can no longer be discarded; they are either in the extension of the truth predicate or outside it (i.e., in the antiextension, because in bivalent semantics the extension and antiextension complement each other). However, since these sentences have circular truth conditions, the sets of facts which determine their membership status in the extension of the truth predicate must include an initial extension of this predicate. Hence, given a totality of nonsemantical facts together with an ini12
Examples of this type of language are described in Chapter 2. This picture shows that the process of revision does not necessarily extend to nonbivalent semantical systems. 13
The TS Conception of Truth
39
tial extension of the truth predicate, the Tarskian biconditional determine an extension of this predicate which might be different from or identical with the initial extension. If it is different, then given this new extension together with the same totality of nonsemantical facts, a third extension of the truth predicate is determined by the Tarskian biconditionals. Again this third extension might be different from or identical with the preceding extension. The same procedure may be repeated any number of times. This partitioning process is called revision.14 Given an initial extension of the truth predicate, the process of revision yields a hierarchy of extensions of this predicate; let us refer to any such hierarchy as a revision hierarchy. A revision hierarchy might terminate or might not. It terminates if it reaches a, fixed extension of the truth predicate, that is, if it reaches an extension which cannot be altered by any further applications of the revision process. When all possible initial extensions are considered, the revision process yields a large assortment of revision hierarchies. There are several possibilities here: all of these hierarchies terminate, some of them terminate and the others don't, or none of them terminates. Furthermore, two terminating hierarchies might arrive at the same fixed extension or at different ones. In this second stage of the circularity argument we have concluded that revision is characteristic of the concept of truth in bivalent languages because this concept is circular. However, the kinds of hierarchies that revision generates are not determined by the circularity of the concept itself, but rather by the types of circular sentences that can be formed in the language. This is an important point that must be made very clear. The mere fact that there are sentences with circular truth conditions does not tell us much about the revision hierarchies. It does not, for example, imply that there should be a revision hierarchy for each initial extension of the truth predicate or that every hierarchy must have infinitely many levels. What is entailed by this fact is that truth in a bivalent language is not supervenient.15 The membership status 14
Some of the examples discussed in the next chapter explain why it is so called. 15 I use 'Supervenient' here in a fairly strong sense: to say that truth is supervenient in this (strong) sense is to claim that the truth status of each sentence is fully determined by nonsemantical facts. More precisely, truth is
40
The Liar Speaks the Truth
of a sentence in the extension of the truth predicate is determined by its truth condition. If a sentence has a circular truth condition, then its membership status in the extension of the truth predicate cannot be determined independently of the extension itself (or independently of an initial extension of the truth predicate). The revision process is simply the process of determining for every sentence in a bivalent language its membership status in "the" extension of the truth predicate according to the following rule: the sentence belongs to the extension of the truth predicate if and only if the truth condition specified by the Tarskian biconditional of that sentence obtains. Since the truth conditions of some sentences involve reference to truth in an essential, irreducible manner, these conditions can only obtain or fail in a world that already includes an extension of the truth predicate. Hence, in order for the revision process to determine an extension of the truth predicate, an initial extension of this predicate must be posited. This much follows from circularity and bivalence. However, it does not follow that the revision process must be applied for all possible initial extensions of the truth predicates or that it must be applied infinitely many times. Such features of revision are not due to the circularity of the concept of truth; rather their role is to enable revision to accommodate the various kinds of problematic cases in a coherent bivalent semantics. In the last stage of the circularity argument, we show by means of examples how the revision process is capable of describing and sorting out the complex norms of behavior that the concept of truth exhibits. If the only circular sentences of the given language are sentences like NC and EM (no Liars, Truthtellers, or other pathological sentences), then all revision hierarchies arrive at the same fixed extension of the truth predicate. In fact, a unique fixed extension would still be obtained even if the language were allowed to contain certain sentences that appear pathological. The list below consists of two such sentences. S1. At least one sentence in this list is not true. S2. Every sentence in this list is true. supervenient in this sense only if for all possible worlds W and W' and for every sentence 5, if W and W' share the same totality of nonsemantical facts, then the truth status of S in W is the same as its truth status in W'.
The TS Conception of Truth
41
With some reflection, we discover that there is only one consistent way of assigning truth values to these sentences: S1 is true and S2 is false. Although sentences such as NC, EM, S1, and S2 have circular truth conditions, the truth status of each is determined by the logical nature of the extension of the truth predicate. Since this nature is common to all initial and subsequent extensions of the truth predicate (in our situation, it is a bivalent, classical nature), any sentence whose truth status depends solely on this nature receives the same truth status in all revision hierarchies. If the language described above were further permitted to contain a Truthteller (but no other pathological sentences), all revision hierarchies would still terminate, but there would be two fixed extensions of the truth predicate. All hierarchies starting from initial extensions that declare the Truthteller true (i.e., that contain it) eventually arrive at the same fixed extension that also contains the Truthteller. The rest of the revision hierarchies, which start from initial extensions that omit the Truthteller, arrive at a common fixed extension that also omits the Truthteller. Thus, the revision process captures the intuitive judgment that the truth status of the Truthteller is arbitrary but consistent. However, when a language contains a Liar sentence, its truth predicate can no longer receive fixed extensions. No revision hierarchy in this case terminates. The Liar is tossed back and forth between the extension and its complement from one level to the next in every revision hierarchy. The Liar is paradoxical: its truth status is, either way, contradictory.16 Let us sum up the conclusions of the circularity argument. First, the concept of truth is circular. Second, in bivalent languages this circularity yields a process of revision that employs the Tarskian schema to determine an extension of the truth predicate, once a totality of nonsemantical facts and an initial extension of the truth predicate are posited. Third, the revision process can generate a hierarchy of extensions of the truth predicate for each initial extension of the predicate and these hierarchies are capable of accommodating (and diagnosing) the various kinds of problematic and unproblematic sentences of the languages under consideration. The 16
Chapters 2 through 4 contain extensive analyses of the ways in which the outcome of the revision process is influenced by various kinds of circular sentences.
42
The Liar Speaks the Truth
conjunction of the first two conclusions of the circularity argument is the central thesis of the revision theory of truth. As this argument shows, the revision theory follows from the TS conception of truth when it is applied to a bivalent language that contains its own truth predicate. If the circularity argument is correct, then we have obtained the following result: a "deflationary" conception of truth gives rise to a "nondeflationary" truth theory. The word 'deflationary' is being used here in two different senses. Let us call a conception of truth deflationary if it does not presuppose about truth more than what is implied by the fundamental intuition. In other words, a deflationary conception of truth is a conception that does not go beyond the Tarskian schema. And let us call a theory of truth deflationary if it entails that truth is supervenient, reducible, or redundant. The two senses of 'deflationary' have often been used interchangeably in describing conceptions, accounts, and theories of truth. The circularity argument shows that these senses are far from being interchangeable. If one takes the fundamental intuition seriously, the metaphysical picture of truth that emerges in a bivalent language is of a nonsupervenient property. The TS conception of truth is highly deflationary (in the first sense). It does not go beyond the Tarskian schema and it does not impose any restrictions on it. Conceptions of truth that restrict the Tarskian schema are less deflationary (in the present sense) than the one defended here. For to restrict this schema, whether by syntactically preventing its instantiation over a range of cases or by semantically blocking the implications of some of its instances, is to assume that the fundamental intuition, which this schema represents, cannot be fully embraced. If this assumption is justified, it must be because the fundamental intuition is incapable of telling the whole story about truth. Therefore to complete the story, one needs to make further presuppositions about the nature of truth, e.g., that truth is vague or that it comes with a category. Some such conceptions, however, may give rise to deflationary theories of truth, which entail that truth is supervenient, reducible, or redundant. There we have the other side of the coin: deflationary truth theories that are based on nondeflationary conceptions of truth. We conclude that the two senses of 'deflationary' are more than just distinguishable: they tend to conflict with each other.
2
Stability Semantics
Stability semantics is a collection of infinitely many formal semantical systems that share a common core: each is a natural candidate for formalizing the revision process described in the previous chapter. In other words, stability semantics is a type of formal semantics whose instances are the semantical systems that are natural candidates for representing formally the revision process. The goal of this chapter is to develop this type of formal semantics and describe some of the important notions connected with it. In the first section we introduce the syntax of the formal languages under consideration. Then, in Section 2.2, we describe the general theory of stability semantics. The third section is devoted to an example that illustrates the central features of this type of formal semantics. In Section 2.4 we describe the rich variety of semantical behavior that is identified and classified by any system of stability semantics.
2.1. Syntax
The formal languages with which we deal in this and subsequent chapters are first-order languages, each of which contains its own truth predicate and quotational names of all its sentences. The vocabulary of any such language, L, consists of a denumerable collection of variables and two countable collections of logical and 43
The Liar Speaks the Truth
44
nonlogical constants.1 The logical constants are the following: • A unary connective, '—i', representing negation, and four binary connectives, 'A', 'V', '—>•', and '*-»•', representing conjunction, disjunction, material conditional, and material biconditional, respectively; • Universal quantifier, 'V, and existential quantifier, '3'; • Identity predicate, '=', 2 and truth predicate, 'T'. The nonlogical constants of L consist of the following:3 • A countable (possibly empty) collection of predicates; • A countable (possibly empty) collection of nonquotational (ordinary) names; • A denumerable collection of quotational names whose members are all the names of the form , where ' ' is replaced by any sentence of C. The formation rules of C are the familiar rules of first-order languages with identity predicate. However, we need to explain how the quotational names may be formally defined. One way of constructing such names is as follows. Consider a first-order language, Co, whose vocabulary, Voc(Lo), is exactly like that of C except that it contains no quotational names. Let 'So' denote the set of all the sentences of Lo. Now extend Co by adding to its vocabulary the quotational names of all the sentences in So- Call the extended language 'L1'. Thus we have
Voc(d) = Voc(L 0 ) U {' ' : € So} Let 'S1' denote the set of all the sentences of L1. Observe that sentences such as '3xTx' and 'Vx (x = x;)' are members of So (they are Lo-sentences), but sentences such as 'Tr xTx~" and '-\T x(x = x)~" are not in So', they are, however, members of Si. It is clear that SQ is a proper subset of S1 (in symbols, 1
'Denumerable' is used here to mean countably infinite, We use the symbol '=' as our identity predicate on the object-level and on the meta-level. 3 For the sake of simplicity, we assume that C has no function symbols. This assumption does not impose any serious limitations on the formal systems discussed in this book. As is well known, functions can be represented by predicates that satisfy certain existence and uniqueness conditions. 2
Stability Semantics
45
So C S 1 ). Similarly, we extend £1 to £2 by adding to its vocabulary the quotational names of all the sentences in <Si. The set £2, which consists of all the sentences of L2, contains in addition to the members of S1 many new sentences, such as '->TrT"~3:eIVn' and 'Tr->TrVx(x = xyn'. In general, for any natural number n, the language £ n +i is defined to be the first-order language whose vocabulary is that of £„ in addition to the quotational names of all the sentences of £n. Formally,
where Sn is the set of all Ln-sentences. Continuing this construction, we obtain a denurnerable chain of sets of sentences: So C S1 C • • • C Sn C • • • - The language C can now be defined as the first-order language that has the following vocabulary:
where N is the set of natural numbers. Note that S, the set of all L-sentences, is the maximal element of the chain above, i.e.,
There are other ways of defining the syntax of a language such as £. For example, we could have introduced the quotational names not as part of the basic vocabulary of £ but as terms formed by certain formation rules. Such rules employ recursive operations that involve the formation rules of the sentences. I do not intend to discuss here alternative syntactical constructions. I believe that the syntax described above is more transparent than those alternative constructions. Before ending this section, I would like to introduce a few syntactical notions, which are needed in later discussions. An occurrence of a constant or variable in a sentence or formula is called genuine if it is not an occurrence inside a quotational name that is part of the sentence or formula. A constant or variable that has at least one genuine occurrence in a sentence or formula is said to occur genuinely in that sentence or formula. Now we define the
46
The Liar Speaks the Truth
T-sentences of L as the L-sentences that contain one or more genuine occurrences of the truth predicate.4 Sentences that contain no genuine occurrences of 'T' are said to be T-free. A useful notion is that of a T-form. If ~" are members of E1. Since A and T are outside E0, and since 'a' stands for the Liar A and 'b' for the Truthteller r, '-Ta' (which is A) is evaluated true in (2(*,E0) and Tb' (which is T) is evaluated false in (2( ,E0). It follows that A e E1 and T E1. 17
We use "Hy to abbreviate 'H ( )'. "By Definition 2.B, Ey = U U ( -, 19 See Definition 2.D.
). Since
= 0, E^ =
Stability Semantics
55
The third term of 2( [0, H] is (2(*, E2), where E2 is the set consisting of the L*-sentences that are evaluated true in (2(*, E I ) . At this stage more sentences are correctly declared true. For instance, 'T r0 = 0"" does not belong to E0 or to EI, but it does belong to E2. Since A E1 and , T A" is evaluated true and TV evaluated false in (2(*, E 1 I ) . Given that 'a' refers to A and '6' to T, it follows that '- Ta' (which is A) and 'Tb' (which is T) are both evaluated false in (2(*, E1). Said differently, A is declared true but evaluated false in (2(*, E1), while T is declared false and evaluated false in (2(*, E1). However, since A and T are evaluated false in (2(*, E1), they are placed outside E2. The process continues along the finite ordinals with more and more sentences correctly declared true. For example, T3 r0 = 0"1 first enters the extension of 'T' at the 4-stage (i.e., the fifth term, (2(*, E 4 ), because the first term, ( ), is the 0-stage). T continues to be outside the extension of 'T", and A is tossed back and forth between the extension and its complement. At the first limit stage, w, "most" of the sentences have already stabilized as either true or false. Indeed, for this simple language L* and its base model 2(*, if it were not for the Liar, the construction would have reached a fixed point at ui, and as explained in the next paragraph, this entails that the h-sequence 2(*[E0 H] (for any E0 C S*) would have become constant, starting at w, i.e., for every ordinals a and >, (2(* ,Ea) = (2(*, E^}. For example, if 'a' were assigned the sentence '0 = 0', instead of '-iTa', as a referent, no sentence of L* would be paradoxical in any s-sequence regardless of the limit rule R employed and the initial extension E0. Every sentence in this case would stabilize at some finite stage.20 The term 'fixed point' means, in general, a point which is assigned to itself by some operator. Formally, if T is an operator 20 This is true only of simple languages such as L*. Certain sentences of more complex languages, even if they are paradox-free, require much greater ordinals before they achieve stability. For example, suppose that a paradoxfree language contains a predicate, 'P, whose extension in some base model, , consists of the sentence 'x(x = x)' and all its pure T-forms. The sentence 'x? (Par —+ Tar)' first enters the extension of the truth predicate at stage w + 1 of the h-sequence [ ,W]. If this language also contains a predicate, 'Q', whose extension in consists of the sentence ' x(Px —+ Tx)' and all its pure T-forms, the sentence lVx(Qx —> Tx)' first enters the extension of 'T" at stage w2 + 1 of the h-sequence 2[ , H].
The Liar Speaks the Truth
56
(function) on some set X, p is a fixed point of T just in case p X and T(p) = p. The successor rule of every s-sequence may be considered as an operator on P(S). It takes an extension of 'T' (at stage a) as an input and produces a second (or possibly the same) extension of 'T' (at stage a+ 1) as an output. Hence, the successor rule, which is the Tarskian schema, obtains a fixed point wherever 21 an s-sequence reaches a constant Conversely, an s-sequence reaches a constant tail wherever its successor rule obtains a fixed point. The first claim is obvious. The second is not difficult to establish. Here is an informal demonstration of this fact.22 Assume that the successor rule has obtained a fixed point at some stage a in some s-sequence 2l[E 0 ,R.] of any system of stability semantics. This means that applying the successor rule to (2(, Ea) produces the same model again, i.e., (2(, E'a+1) = (2(, Ea). Let 7 be the first limit ordinal that is greater than a. Since the successor rule determines the extension of 'T' at any successor ordinal + 1 solely on the basis of (2( Ep), (2(E ) = (2(, Ea) for every ordinal 8 that is between a and y. Given that T consists of those sentences that entered the extension of 'T' at stages prior to 7 and remained in the extension for all the subsequent stages before 7, and given that there is a constant segment prior to 7 (i.e., the segment between a and 7), it follows that U = E for any S between a and 7. Hence, 7 = U . E is determined without any appeal to any bootstrapper at 7, because the existence of a constant segment prior to 7 entails that every -sentence has already stabilized (either in the extension or outside it) prior to 7. The same kind of argument is applicable to all successor and limit ordinals greater than 7. This shows that if (2(, Ea) is a fixed point, then the tail of 2( [E"0,72.] starting with ( 2 ( E a ) is constant. Fixed points of this kind are called classical fixed points, because the extension of the truth predicate in any such fixed point is classical: the extension of '- T' (i.e., the "antiextension" of 'T" ) is nothing but the complement of the extension of T'. In other words, these fixed points are two-valued interpretations of 21
A tail of a sequence is the rest of its terms after some term. The argument can be made very rigorous by using transfinite induction on to establish that for any ordinal , Ea+t = Ea (see Section 4.1, Lemma 4.C). However, this informal demonstration is sufficient for conveying the key ideas. 22
Stability Semantics
57
the truth predicate. We use the adjective 'classical' to distinguish these fixed points from the ones constructed by theories which employ multiple-valued logics (e.g., Martin and Woodruff, 1975, and Kripke, 1975). One important fact about classical fixed points is that in any such fixed point all the material biconditionals of the form 'T -> come out true. If (2(, Ea} is a classical fixed point, then for every sentence , the material biconditional Tr l < •
(these are the w-unstable sentences). According to the limit rule H, every w-unstable sentence is placed outside Ew. In every h-sequence, Eu consists of all those sentences which have stabilized as true before the w-stage. The process continues with the Tarskian schema as our successor rule and the empty set as our only bootstrapper at all limit stages. No fixed point is obtained in the h-sequence 2 ( * [ , H ] . 23 This fact is rarely the case in theories of truth that employ multiplevalued logics. For further discussion, see Gupta (1982, p. 211). 24 The s-sequence *[<S* ,R] would reach the first fixed point and *[ , R] would reach the second. 25 Compare these observations with the discussion in Section 1.3 about the revision hierarchies.
The Liar Speaks the Truth
58
To study the semantical behavior of any sentence in any stability sequence, we use certain diagrams which we call stability tables. A stability table for a sentence shows how is evaluated and declared in the terms of some s-sequence.26 To illustrate this method, let us consider the semantical behavior of T3 r0 = 0"" in 2(*[ , H]. Table 2.A (at the end of the chapter) shows the semantical behavior of T 3r 0 = 0"1' in the h-sequence 2l*[0,H]. The central two columns display the membership status of 'T3r0 = 0n' in the extension Ea of the truth predicate and in its complement at any stage a (that is, they display its truth declarations). The rightmost column shows its truth values: '1' for true and '0' for false. The leftmost column contains the ordinal levels of successive and limit stages. Table 2.B (also at the end of this chapter) is the stability table for the sentences A, , A A T, and A V . Observe that in those tables a sentence belongs to Ea+i if and only if it receives the truth value 1 at stage a, and it belongs to E if and only if it receives the truth value 0 at stage a. I think there is no need to study this example any further, for the main ideas of Definition 2.B have been sufficiently illustrated. Before ending this section, however, I would like to consider an example that demonstrates Gupta's result mentioned in Section I.3: a language that contains its own truth predicate and names of all its sentences need not be inconsistent, even if it includes among its true sentences the Tarskian (material) biconditionals of all its sentences. Let be a language exactly like L* except that its vocabulary does not contain the names 'a' and 'b', and let 51^ be a base model of L that is exactly like 2(* except, of course, that no object in its domain is named 'a' or '6', for the language does not contain these names. This language, therefore, has no Liar or Truthteller. As mentioned above, the s-sequences of any system of stability semantics on 2( reach, for such a language, a unique fixed point at u. Hence, the classical model (2(, Ew) is a full interpretation of L in which every (material) biconditional of the form 'T ' is true. This shows that L^ is a consistent language. 26
As explained above, every sentence receives at each stage a truth value (whether the sentence is true or false at that stage) and a truth declaration (whether it is inside or outside the extension of 'T' at that stage).
Stability Semantics
59
2.4. The Seven Categories We now return to our general discussion of stability semantics. As in Sections 2.1 and 2.2, £ is a formal language and 21 is its base model. The R-system on 21 is the system of stability semantics generated by the limit rule assignment R. It is the following collection: Each s-sequence 2( [ E o , R ] classifies the sentences of £ into three categories. The first two categories are necessarily nonempty, while the third can be void. They are the categories of the stably true, stably false, and paradoxical sentences in 2([E'o,'K.]. Here is the formal definition. 2.C. DEFINITION. Let 2([.Eo,7R] be any stability sequence. For every £-sentence , • is stably true in 2[E'o,7£] if and only if there is an ordinal 6, such that for every ordinal a > , > is declared true in (*,Ea); • is stably false in 2 [E'o R.] if and only if there is an ordinal , such that for every ordinal a > , is declared false in (*,Ea); • i is paradoxical in 2([E 0 ,R] if and only if it is neither stably true nor stably false in 2([E'o,R], that is, for every ordinal -, there are two ordinals a and a' , such that is declared true in (2(, Ea) and declared false in (21, Ea>). It is clear that we could have stated the definition above using the word 'evaluated' instead of 'declared' — the two statements are equivalent. Note that a sentence is stably true (or stably false) in any s-sequence if and only if its negation is stably false (or stably true) in that sequence. A sentence is said to be stable in 2([E 0 ,R] if it is either stably true or stably false in 2 [ E 0 , R ] . The paradoxical sentences in 2l[_E0 "R,] are exactly those sentences which are unstable in 2(E0,R] It follows that the class of the stably true (or stably false) sentences determines completely the other two classes. Let s t ( 2 ( [ E 0 , R ] ) , s f ( 2 ( [ E 0 , R ] ) , and px(2([E 0 ,'R,]) be the
60
The Liar Speaks the Truth
classes of the stably true, stably false, and paradoxical L-sentences in the s-sequence 2 ( [ E o , R ] . The facts mentioned above may be summarized as follows.
These facts should make clear our next definition. 2.D. DEFINITION. If 2l[E'o,7£] and 2(E0,7£'] are any s-sequences in the R-system, they are said to be semantically equivalent if and only if s t ( 2 ( [ E 0 , R ] ) = s t ( 2 [ E ' 0 , R ' ] ) . Given the facts listed above, two semantically equivalent sequences have identical categories: a sentence is stably true (or stably false, or paradoxical) in one of them if and only if it is stably true (or stably false, or paradoxical) in the other sequence. It is obvious that this relation is an equivalence relation on any system of stability semantics.27 Thus, it partitions such a system into equivalence classes. The s-sequences in each equivalence class are semantically equivalent to each other. These equivalence classes are mutually exclusive and collectively exhaustive of the original system. In our previous example (Section 2.3) about the language L* and its base model 2(*, the h-sequences on 2(* are classified by the relation of semantical equivalence into two classes: those h-sequences that make the Truthteller stably true, and those that make it stably false. The first equivalence class may be represented by the h-sequence 2(*[S* , H] and the second class by the h-sequence 2(*[ ,H]. By quantifying over all the s-sequences of some system of stability semantics, a rich variety of semantical behavior can be identified. The sentences of £ are classified into seven (mutually disjoint) categories. Only the first two are necessarily nonempty. We list these categories in the definition below. 27 Recall that a system of stability semantics is nothing but the class of all the s-sequences generated by some limit rule assignment.
Stability Semantics
61
2.E. DEFINITION. For every L-sentence , the R-system on classifies 9? as belonging to one and only one of the following categories. (We denote the R-system on 2( by (2([R]'.) Cl. Stably True sentences in 2([R]. < is stably true in 2([R] if and only if it is stably true in every s-sequence in the R-system on 21. The subset of S consisting of all the stably true sentences in 2l[R] is denoted by 'st(2l[R])': < *(2l[R]) if and only if
(Tc A -Ta)
-.Ta Tb Tc
1 1 1 1
1 1 1 1 0
1
1
Tb -> (Tc A -,Ta)
0
68
3
The Original Three Systems
Formalizing the revision theory of truth is not a sheer technical curiosity, rather it is part of our philosophical defense of the theory. One objective of our defense is to show that the theory is consistent; a second objective is to confirm its material adequacy. In Section 2.3 we established the consistency claim by producing a formal representation of the revision process within a mathematical theory, namely the theory of sets, which is evidently, though perhaps not demonstratively, consistent.1 The second objective can be met by developing a formal semantical system that is a "faithful" representation of the revision process, and then showing that it yields the intuitively correct results when it is applied to fairly expressive languages (so that a rich variety of problematic and unproblematic sentences can be formed). The task of producing such a semantical system is carried out in the next chapter. But in order to understand fully how that system succeeds in representing faithfully the revision process, we need to examine how other systems fail. This is our project in this chapter. In the first section we 1 Strictly Speaking, the H-system as described in Section 2.3 is not formalized in standard set theory—it involves quantification over collections of proper classes. In Section 4.1, however, we prove that every system of stability semantics generated by a limit rule assignment, such as H, that admits only constant limit rules is formalizable in set theory. Hence, any such system (on an appropriate base model) shows that the revision theory of truth is consistent.
69
70
The Liar Speaks the Truth
describe the systems of Herzberger, Gupta, and Belnap; we define and explain the limit rule assignments that generate them, and we make a few comparative remarks about their uniform categories. In the next section we show that these three systems are infected with various types of artifacts—they produce erroneous verdicts in a large number of cases. The last section is devoted to a philosophical analysis of the limit rule assignments that generate these three systems. We argue that their limit rule assignments are the source of the trouble: they fail to conform to the conceptual picture of the revision process painted in Section 1.3. Thus we conclude that these systems do not formalize the revision process faithfully and that they are troubled by artifacts exactly because of this failure.2 3.1. Describing the Systems
As explained in the preceding chapter, every system of stability semantics is completely determined by its choice of limit rules. Since a limit rule is an assignment that associates each limit ordinal with a bootstrapper, which is a collection of sentences that is employed to make decisions about the truth declarations of the unstable sentences at that limit stage, every system of stability semantics represents a certain approach to the problem of 7-unstable sentences (where 7 is any limit ordinal). In this section we describe three such approaches; they are those of Herzberger, Gupta, and Belnap.3 We start by defining these systems. 3.A. DEFINITION. Let £ be a formal language whose syntax is of the kind described in Section 2.1, S be the set of all L-sentences, and 21 be a base model of L. • Herzberger's System (the H-system). As noted in Section 2.3, the H-system on 21 is generated by the limit rule assignment H that assigns the limit rule H to every subset of S. H is a constant limit rule that associates the empty 2 The last claim receives its best confirmation in Chapter 4. We show there that the revision system, which is developed to be a faithful representation of the revision process, is free of those and, perhaps, all other artifacts. 3 See Herzberger (1982a and 1982b), Gupta (1982), and Belnap (1982).
The Original Three Systems
71
bootstrapper with all limit ordinals. Formally, U : Ord1 — > T(S) such that %-f = 0, for every 7 in Ord1; ft) :E0CS} and where '21 [H]' denotes the H-system on the base model 21 and '21 [E 0 ,H)' stands for the s-sequence that is generated by ( E 0 , H ) . We refer to the s-sequences in the H-system as the h-sequences. Gupta's System (the G-system). This system is generated by the limit rule assignment G that assigns to each subset E0 of S a unique and distinct limit rule GE°.4 Hence, Gupta's system employs as many limit rules as there are subsets of S. For every subset EQ, the limit rule GE° , which is associated with E0, is a constant rule: it assigns EQ as a bootstrapper to every limit ordinal 7. The s-sequences in the G-system are called the g-sequences. As usual, we use '21[G]' to denote the G-system on 21 and '21[E 0 ,g E °]' to denote the g-sequence generated by (Eo,GE°). Thus, GE° : Ordi — P(S) such that GE° = E0, for every 7 in Ord1; G = {(E0,GE°) :E0CS} and 21[G] = {21[E0,aEo] : (E0,GE°) € G} Belnap's System (the B-system). This is the "largest" of all systems of stability semantics. It employs all possible limit rules. Belnap's limit rule assignment B is a one-tomany relation; it assigns to every subset of S all limit rules. We use 'B' to denote an arbitrary Belnap rule. Since every limit rule is a Belnap rule, 'B' is simply a variable ranging over the class of all limit rules. Formally,
B = {(E0,B) :E0CS, B: Ord1 -> P(S)} and
4
The superscript 'En' in 'QB°' does not represent exponentiation; it merely indicates that the limit rule QE° is determined by the initial extension EQ.
The Liar Speaks the Truth
72
where 21[B] is the B-system on 21, and 21L[Eo,B] is the ssequence generated by (Eo,B). The s-sequences in the B-system are called the b-sequences.5 Before discussing these systems comparatively and critically, it is important to form some intuitions about their limit rules. As noted in Section 2.3, Herzberger solves the problem of the 7unstable sentences (i.e., the sentences that do not stabilize, as true or false, prior to the limit ordinal 7) by declaring them all false in (21, E ). Gupta, on the other hand, digs in at every limit stage by sticking to Ms initial choice: for every 7-unstable sentence ( , p is declared true (or false) at limit stage 7 if and only if it is so declared initially (i.e., in the initial term (21, Eo})- Belnap's solution is to admit the greatest degree of arbitrariness: at every limit stage 7, the 7-unstable sentences are declared true or false in a totally arbitrary manner. Any collection of L-sentences is an admissible bootstrapper at any limit stage in any b-sequence. Since the B-system consists of all the s-sequences, it immediately follows that every system of stability semantics is a subsystem of it. In other words, if R is any limit rule assignment and 21 is any base model of L, then 21[R] C 21[B], where 21[R] is the R-system on 21. Hence, a sentence that is stably true (or stably false, or paradoxical) in the B-system on 21 is also stably true (or stably false, or paradoxical) in the R-system on 21. Using the notation introduced in Section 2.4,
Any two systems of stability semantics whose uniform categories are related to each other in the manner described by the inclusions above are said to be uniform-category nested (henceforth, uc-nested). Thus, we may restate our first observation as follows: the B-system on any base model is uc-nested in every system of stability semantics on the same base model. In particular, 21[B] is uc-nested in 21 [H] and in 21 [G]. 5
Observe that every s-sequence is a b-sequence.
The Original Three Systems
73
Herzberger's system is not, in general, a subsystem of Gupta's. It can be shown, however, that 21[G] is uc-nested in 21[H].6 The argument is based on a fact mentioned by Herzberger (1982a, pp. 150-53, and 1982b, pp. 194-95). He observed that for any h-sequence, there are infinitely many limit ordinals at which the extension of the truth predicate consists of those sentences that are stably true in that h-sequence. Adopting Herzberger's terminology, we call such ordinals alignment points.7 6
McGee (1985a, pp. 117-20) proved this result (see also McGee, 1991, pp. 130-33). Although his proof deals with countable languages only, it can easily be generalized for languages of any infinite cardinalities. In Section 4.1 we prove a more general result (see Theorem 4.G). 7 He also called them closure points (see Herzberger, 1982a and 1982b). We give an argument in Section 4.1 that establishes the existence of alignment points for every h-sequence. McGee (1991, p. 134) showed that if the language is countable, then the first uncountable ordinal, w\, is an alignment point of every h-sequence for that language (see also McGee, 1985a, pp. 119-20). He further showed that there is a countable language, with sufficiently rich arithmetical resources, such that no ordinal smaller than w1 can be an alignment point of every h-sequence on a certain base model of that language (I982a, prop. 6.4, and 1991, prop. 6.6). We shall prove here the following weaker claim: for every ordinal < w1>, there is a countable language, such that no ordinal less than or equal to 8 can be an alignment point of every h-sequence on a certain base model of that language. The key idea of our proof is fairly simple and it is a modification of the one discussed in note 20 of the preceding chapter. For every infinite ordinal that is smaller than w1, let L be a countable language whose nonlogical predicates are P0 , P1 , ..., PS . (Note that every ordinal smaller than w1 is countable.) Now consider the following collection of sentences: ^ is 'Vx(or = a;)', o is ' x(Po:x —* Tx)', < >i is ;(Pi:x —> Tx;)', and in general, 0a is 'Vx(Pax -+ Ta;)' for every a < S. Suppose that the interpretation function / of some base model 21 makes the following assignments: /(P0) = { }, I(Pi) = /(Po)U{