The Logic of Logical Revision: Formalizing Dummett`s Argument

advertisement
This is a preprint of an article whose final and definitive form is published in
The Australasian Journal of Philosophy [2005]; The Australasian Journal of
Philosophy is available online at: http://journalsonline.tandf.co.uk/.
THE LOGIC OF LOGICAL REVISION:
FORMALIZING DUMMETT’S ARGUMENT
ABSTRACT: Neil Tennant and Joseph Salerno have recently attempted to rigorously
formalize Michael Dummett’s argument for logical revision. Surprisingly, both conclude
that Dummett commits elementary logical errors, and hence fails to offer an argument that
is even prima facie valid. After explicating the arguments Salerno and Tennant attribute
to Dummett, I show how broader attention to Dummett’s writings on the theory of
meaning allows one to discern, and formalize, a valid argument for logical revision. Then,
after correctly providing a rigorous statement of the argument, I am able to delineate four
possible anti-Dummettian responses. Following recent work by Stewart Shapiro and
Crispin Wright, I conclude that progress in the anti-realist’s dialectic requires greater
clarity about the key modal notions used in Dummett’s proof.
For Michael Dummett, classical inferences such as the law of excluded middle, double
negation elimination, and reductio ad absurdum presuppose a reality in-principle
unknowable. If this is right, then chagrin about such epistemic unfriendliness entails
chagrin about classical logic. Far better, argues Dummett, for our default logic to be
intuitionistic, one that does not sanction use of strictly classical inferences.
Most of the literature surrounding this dialectic falls into two overlapping groups.
The first consists of philosophical and mathematical treatises on intuitionistic logic and
constructivism (e.g. [Prawitz 1965], [Dragalin 1980]), and the second of discussions
about the intelligibility of an unknowable reality (e.g. [Appiah 1986], [Wright 1993]). It
is only recently that attempts have been made to rigorously formalize Dummett’s own
1
arguments concerning the metaphysical and epistemic presuppositions of classical logic.
One result of these investigations is that some philosophers have professed inability to
discern even prima facie valid arguments for logical revision in Dummett’s oevre.1
For example, while discussing Dummett’s argument Neil Tennant says that one
would be forgiven for viewing it as ‘a non-sequitur of numbing grossness’ [Tennant
1997: 160]. Like Tennant, Crispin Wright has offered his own new argument for
intuitionism [1992].2 Unlike Tennant, he does not couple this argument with criticism of
Dummett, though the very fact that he does not is telling.
Finally, in a recent article discussing Dummett and Wright’s arguments for logical
revision, Joseph Salerno states
It seems that important attempts to make the [intuitionist] revisionist’s point fail.
These are attempts made by Michael Dummett and Crispin Wright. The negative
thesis is that, given the resources provided by either Dummett or Wright, choice of
1
It is very important to distinguish the kind of argument under consideration from distinct
inferentialist considerations for intuitionism. The non-inferentialist, realist, order of explanation
involves explicating meaning in terms of truth conditions and valid inference in terms of truth
preservation. Inferentialists such as Brandom, Dummett, Prawitz, and Tennant seek to reverse
this order of explanation, regarding meaning to be given primarily by inferential role. From this
perspective, the nice proof-theoretic properties of natural deduction formalizations of intuitionist
logic can be considered evidence for intuitionism. For the clearest presentation of these
considerations, see Chapter 10 of [Tennant 1997]. Chapters 9-13 of [Dummett 1991] are also
central to this dialectic. Note that for this family of arguments to be plausible, one must already
accept Dummett’s inferentialism, rejecting the primacy of bivalent, truth conditional semantics.
Thus, as will become clear from my discussion, these inferentialist reasons for intuitionism (or,
in Tennant’s case, intuitionist relevant logic) presuppose the validity of the argument I locate in
Dummett.
2
In [Cogburn 2002a] and [Cogburn 2003] I critique, respectively, Wright and Tennant’s new
arguments.
2
logic is not a realism-relevant feature—i.e., logical revision is not a consideration
that is enjoined by one’s stance on the possibility of verification transcendent truth.
[2000: 212]
If Salerno and Tennant are right about the non-existence of an even prima facie valid
argument for logical revision in Dummett’s oevre, then much of the literature on
Dummettian anti-realism should be likened to the crowds’ discussion of the naked
emperor’s clothes.
But Tennant and Salerno are wrong. While Tennant [1987; 1997] has done as
much as anyone to advance Dummett’s anti-realist program, when explicating Dummett’s
argument for logical revision he and Salerno ignore Dummett’s writings on the theory of
meaning. By attending to the role a logical semantics is to play in the theory of meaning,
one can discern an argument for logical revision that is both prima facie valid and, once
formalized, extraordinarily clear.
I. ON THE VERY IDEA OF FORMALIZING A LOGIC OF LOGICAL REVISION
Prior to considering Tennant and Salerno’s attempts to formalize Dummett’s arguments, a
few general considerations must be raised. Most importantly, one might hold that there is
a sense in which one cannot fully formalize arguments for logical revision. All of the
arguments under consideration in this paper (as well as Tennant, Salerno, and Wright’s
own arguments) involve extensive logical resources, including quantification over
propositions and modal and epistemic operators. Fully formalizing languages with these
resources involves recursively specifying a syntax and defining (either proof or model
theoretically) a complete consequence relation. Quinean animadversions against
3
languages more expressive than first order logic notwithstanding, for the classical
logician this should not be too worrying. The logics for languages with quantification
over propositions, epistemic, and modal operators have been rigorously formalized, and
such formalizations have found widespread applications in linguistics and computer
science.
For example, Montague’s original Intensional Logic allows quantification over
expressions of any logical type, including propositions, and includes modal operators and
epistemic propositional attitudes verbs [Dowty et. al. 1992]. If we understand the
knowability operator in proofs for logical revision as shorthand for the claim that it is
possible that there exists someone who knows that P, then it is trivial to demonstrate that
any of the proofs in this paper are sound with respect to Montague’s semantics.3
Unfortunately, such formalization can beg the question against either the classicist
or the intuitionist.4 For example, on the possible worlds understanding of modal
operators, ‘It is necessarily the case that P,’ ([]P) means that P is true in all possible
worlds and ‘It is possible that P,’ (<>P) means that there exists a possible world where P
is true. But then the standard modal entailment from, ‘It is not the case it is necessarily
3
Actually, Montague’s original Intensional Logic would need to be amended slightly by adding
nested possible worlds to express different strengths of modality, for example, such that the
empirically possible worlds are a subset of the metaphysically possible worlds, which are a
subset of the logically possible worlds. For modal logicians and those interested in modal
metaphysics, this is old hat, and in the context of the demonstration, it is clear that this is not
logically problematic. However, the substantive conclusion of this paper is that the key modal
notions I am able to isolate are in desperate need of philosophical clarification by both the
intuitionist and classicist.
4
the case that P,’ ([]P) to, ‘It is possible that it is not the case that P,’ (<>P) is
equivalent to saying that if it is not the case that for every possible world w, P is true in w,
then it is the case that there exists a world w, such that P is not true in w. But the form of
this inference (from xA[x] to xA[x]) is notoriously intuitionistically invalid. So
any argument defending classical logic that invoked such understandings of the modal
operators should be rejected as question begging by the intuitionist.
One might think that an intuitionist cannot face such a problem in crafting
arguments for intuitionism, since every intuitionistically valid argument is also classically
valid. Interestingly, this is not the case. For example, A.G Dragalin [1988] and P.
Oddifreddi [1996] have shown formulations of Church’s Thesis put forward by
intuitionists to be intuitionistically consistent with the Peano Axioms yet classically
inconsistent with them. For the intuitionist who subscribes to Church’s Thesis this is
clearly an argument for revision: assuming Church’s Thesis and the Peano Axioms are
true, then classical logic can’t be correct.
Such an argument begs the question against the classicist, though. The formal
language statements of Church’s Thesis under consideration can only fairly be thought of
as representations of Church’s Thesis if one interprets the quantifiers intuitionistically.
Consider the following, from Kreisel [1965].
xyR(x, y)  exz[T1(e, x, z)  R(x, U(z))]
Given the intuitionist construal of the quantifiers, any choice function associated with the
antecedent will be intuitively computable, as for the intuitionist to assert ‘xyR(x, y)’ is
4
I thank an anonymous reviewer for raising this important issue and encouraging me to expand
on this point.
5
to assert that for any x there is an intuitively computable procedure by which a y can be
found such that R(x, y) holds. However, a classicist would never interpret the antecedent
in this manner! On the standard classical model-theoretic interpretation of the quantifiers
‘xyR(x, y)’ can be true even if there is no such procedure associated with it. Thus a
classicist can correctly hold that the intuitionist’s argument, as an argument against
classical logic, begs the question.5
One solution to this is, I think, to utilize what might be considered a partial,
implicit, formalization of arguments for logical revision. That is, as with full
formalization, regiment all premises and conclusions in a familiar recursively specified
syntax, and then explicitly state canonical inference rules that are: (1) sufficient to get
from the premises to the conclusion, and (2) such that they can be justified by semantic
(model or proof theoretic) frameworks sound with respect to either classical or intuitionist
reasoning. In this case, neither an intuitionistic nor a classically problematic principle is
allowed, and thus each side will see the argument as valid by their own lights.
An easier solution that works just as well is to require that arguments for
intuitionistic revision be valid by the classicist’s own lights, and require that arguments
for classical logic be intuitionistically valid. If this requirement is in place, then neither
side can be rightfully accused of begging the question against the other.
5
In [Cogburn 2002b] I discuss this issue as well as reasons why Dummettian anti-realists must
reject Church’s Thesis. In [Cogburn 2003] I show Tennant’s new argument to beg the question
in precisely the manner Dragalin’s does.
6
As noted, the argument I attribute to Dummett is clearly valid by the classicist’s
own lights. Cursory examination shows the inferences to be sound with respect to the
model theoretic framework canonical for those engaged in linguistic semantics.6
Unfortunately, it is less clear whether the argument is sound for an intuitionist,
because there is no intuitionistic treatment of modal logic canonical in the same way
Montagovian type theory is for semanticists in the truth-conditional tradition. This being
said, there is also nothing obviously wrong with the argument from an intuitionistic point
of view, and the resources it uses are no more expressive than those used by other
intuitionists such as Salerno, Tennant, and Wright. In addition, it is enough for the
intuitionist that the argument be sound with respect to classical inference. For the
intuitionist is then in a position to argue that classicists are hoisted by their own petards.
Of course, the formal validity of the argument needn’t convince one, as the issue
of the plausibility of the argument’s premises must also be settled. In this light, I think
6
Philosophers of language sometimes fail to appreciate fully the influence within linguistics and
computer science of Montague’s, and David Lewis’ [1970] for that matter, revolutionary early
work in developing categorial grammar and extending Church’s lambda calculus. Theories
stemming from the Montagovian approach are the only extant theories to successfully recursively
correlate non-trivial fragments of natural languages with interpreted formal languages. To
realize the extent of the cross-disciplinary misunderstanding on this point, one need only
consider recent treatment of compositionality and the syntax-semantics interface in the respective
disciplines. For example, every essay in the canonical (for linguists) [Lappin 1996] and [Partner
& Partee 2002] and nearly every paper in the top linguistics journals Linguistics and Philosophy
and Semantics build upon Montague’s achievements. On the other hand, none of the essays in
otherwise excellent [Wright and Hale 1997] exhibit awareness of either post-Montague
semantics or semantics friendly, computationally tractable, non-transformational approaches to
syntax such as Tree Adjoining Grammar, Head Driven Phrase Structure Grammar, and
Categorial Grammar.
7
that my formalization of Dummett’s argument is a major contribution to the anti-realist
dialectic. Thus, independent of considerations about ‘setting the record straight,’
(defending Dummett from Salerno and Tennant’s criticisms) I take this clarifying of the
issues to be the most important accomplishment of my demonstration. By correctly
formulating Dummett’s proof, I am able to precisely enumerate the four possible options
Dummett’s argument forces upon the defender of classical logic.
II. SALERNO’S INTEPRETATION
‘The Philosophical Basis of Intuitionistic Logic’ is an early paper in which Dummett
makes his case for verificationism. In contrasting his own verificationist view with his
opponents’ realist position, he writes
This [the realists’] conception violates the principle that use exhaustively
determines meaning; or, at least, if it does not, a strong case can be put up that it
does, and it is this case which constitutes the first type of ground which appears to
exist for repudiating classical in favor of intuitionistic logic for mathematics. For,
if the knowledge that constitutes a grasp of the meaning of a sentence has to be
capable of being manifested in actual linguistic practice, it is quite obscure in what
the knowledge of the condition under which a sentence is true can consist, when
that condition is not one which is always capable of being recognized as obtaining.
[1975a; 224]
This is Dummett’s meaning-theoretic challenge, to specify that in which knowledge of
meaning consists in terms of practical abilities that can be correctly attributed to a
competent language user. Dummett holds that a verificationist can provide such an
account.
8
Dummett’s argument for logical revision is an attempt to show that such
verificationism undermines classical logic. Formalizing this requires explicating the
logical structure of Dummett’s verificationist claim. Thus, where ‘[]1’ means ‘it is
necessarily the case that,’ and ‘k1X’ means that X is knowable, we can present Dummett’s
verificationist belief as
Verificationism
[]1X((X k1X)  (¬X k1¬X)).
Given some interpretations of the necessity operator, Dummett clearly intends this. For a
verificationist meaning theorist, verificationism is supposed to reflect a deep truth about
the nature of language, thought, and any possible world. Dummett holds that it is
necessary that all truths are knowable.
In ‘Revising the Logic of Logical Revision,’ Salerno presents Dummett as holding
that verificationism renders classical logic inconsistent with the existence of sentences
that can neither be proven nor refuted. This is an understandable interpretation of
Dummett’s argument, as Dummett often seems to say that we all agree that there are such
undecidable sentences in a language and that their existence, in conjunction with
bivalence and verificationism, leads to a contradiction. For example,
It is when the principle of bivalence is applied to undecidable statements that we
find ourselves in the position of being unable to equate an ability to recognize when
a statement has been established as true or as false with a knowledge of its truthcondition, since it may be true in cases when we lack the means to recognize it as
true or false when we lack the means to recognize it as false. [Dummett 1976b: 63]
9
So the thought seems to be that since verificationism, the existence of an undecidable
sentence, and bivalence entail a contradiction, we should eschew bivalence. More
formally, with ‘k2Y’ denoting that Y is knowable, where the premises are,
Verificationism
[]1X((X k1X)  (¬X k1¬X))
Undecidability
Y(¬k2Y  ¬k2¬Y)
Bivalence
X(X  ¬X)
and ‘’ refers to absurdity, Dummett’s main claim seems to be:
Salerno’s Version of Dummett’s Argument:
Verificationism, Undecidability, Bivalence |- 
Using the law of excluded middle rather than Bivalence, and calling Verificationism ‘the
knowability principle,’ Salerno gives the argument for this in the following manner.
Let us suppose that some indicative of the given class is undecidable. By accepting
the law of excluded middle, one accepts the truth or falsity of every sentence, so the
undecidable sentence is either true or false. First, suppose it is false. Then it
follows from the knowability principle that we could prove it false. But we cannot
prove it false, since it is undecidable. Second, suppose the undecidable sentence is
true. Then it follows from the knowability principle that we could recognize it as
true. Again, this is in contradiction with its undecidability! But then we have
absurdity resting on excluded middle, the knowability principle, and the
undecidability thesis. Something must go. [Salerno 2000: 214]
If this is right, the debate between Dummett and his opponent is clear. The Dummettian
anti-realist concludes that Bivalence caused the contradiction, and eschews Bivalence
while asserting Verificationism and Undecidability. The Dummettian realist concludes
that Verificationism is the problem and continues to assert Bivalence and Undecidability.
10
Unfortunately (as Salerno points out), if this is the dialectic, then the Dummettian
anti-realist loses the debate. Verificationism and Undecidability are themselves
intuitionistically inconsistent! That is, one can intuitionistically prove the following.
Important Lemma:
|- X((X k1X)  (¬X k1¬X)) ¬Y(¬k1Y  ¬k1¬Y) 7
Given that ‘X((X k1X)  (¬X k1¬X))’ is just Verificationism without the
necessity operator in front, and that ‘¬Y(¬k1Y  ¬k1¬Y)’ is just the denial of
Undecidability, our Important Lemma entails inconsistency of Verificationism and
Undecidability. Bivalence is a complete non-sequitur in Salerno’s Version of
7
Here is the proof.
Claim: |- X((X k1X)  (¬X k1¬X)) ¬Y(¬k1Y  ¬k1¬Y)
Proof:
1. | X((X k1X)  (¬X k1¬X))
Assumption for introduction
2. | | Y(¬k1Y  ¬k1¬Y)
Assumption for ¬ introduction
3. | | | (¬k1P  ¬k1¬P)
Assumption for elimination
4. | | | (P k1P)  (¬P k1¬P)
1  elimination
5. | | | (P k1P)
4  elimination
6. | | | ¬k1P
3  elimination
7. | | | | P
Assumption for ¬ introduction
8. | | | | k1P
5, 7 elimination
9. | | | | k1P  ¬k1P
6, 8  introduction
10.| | | | 
9 ¬ elimination
11.| | | ¬P
7-10 ¬ introduction
12.| | | ¬P k1¬P
4  elimination
13.| | | k1¬P
11, 12 elimination
14.| | | ¬k1¬P
3  elimination
15.| | | k1¬P  ¬k1¬P
13, 14  introduction
16.| | | 
15 ¬ elimination
17.| | 
2, 3-16 elimination
18.| ¬Y(¬k1Y  ¬k1¬Y)
2-17 ¬ introduction
19. X((X k1X)  (¬X k1¬X)) ¬Y(¬k1Y  ¬k1¬Y) 1-18 introduction
11
Dummett’s Argument. But then, if Salerno’s interpretation is correct, Dummett has
committed an egregiously basic logical error.8
Independently of undermining what one might take to be Dummett’s argument,
this result is deeply problematic for the Dummettian. One might think that, since no one
would deny the existence of undecidable sentences, we have shown Dummett’s
verificationism to be false.
The result should not be interpreted in this manner. The proof just shows us that
the modal ‘k2’ in the statement of Undecidability (Y(¬k2Y  ¬k2¬Y)) needs to be
sufficiently idealized. For example, one might interpret it as saying that there exists a
sentence such that it is not possible, with means currently at our disposal, to know
whether the sentence is true or false. Thus, depending upon the strength of the modal ‘k1’
in Verificationism ([]1X((X k1X)  (¬X k1¬X))), a verificationist like Dummett
need not be committed to a contradiction. For example, if ‘k1X’ means that X is
knowable with arbitrarily large finite extensions of our conceptual resources, there would
be no problem. This doesn’t contradict the claim that there is some sentence we can’t
presently verify.
While this shows that the Dummettian anti-realist’s position is not obviously
absurd, we still have no argument for logical revision.
8
As further discussion will reveal, Tennant [1997] seemed to be aware that one might read
Dummett this way. In [Cogburn 1999], the author: (a) explicitly considers, though only to reject,
this interpretation of Dummett, and (b) attributes what I have here called, ‘Important Lemma,’ to
a 1996 personal communication from Neil Tennant. Tennant credits me [Tennant 1997: 160],
with coming up with the label (‘single sentence argument’) of the revisionary argument he
attributes to Dummett.
12
III. TENNANT’S INTERPRETATION
Strangely, the very argument that Salerno takes to be Dummett’s undoing is a key lemma
in the argument Tennant attributes to Dummett. An immediate consequence of the
Important Lemma, is
Tennant’s 1st Lemma:9
Verificationism |- ¬(Undecidability)
It should be noted that Tennant is aware of the fact that one might interpret Dummett in
the manner of Salerno. Where ‘’ is the name of Tennant’s 1st Lemma, he explicitly
states the following.
Note that , on Dummett’s own understanding of the course of argument, would
not itself rely on the principle of bivalence as a premise. . . [Dummett’s] argument
must incorporate the principle of bivalence as a premise of its other subargument. . .
[1997: 181]
One might think this is a more charitable reading of Dummett. However, Tennant’s
reading is no more charitable as the entire case then hinges on the ‘other subargument,’
Tennant’s 2nd Lemma:
Bivalence |- Undecidability
Were the 2nd lemma plausible, it and the 1st together would establish the inconsistency
of Verificationism and Bivalence. [Tennnant 1997: 180-181] Even more than with the
argument Salerno attributes to Dummett, this forces a stark choice; one must either (with
Dummett) give up Bivalence, or (with the classicist) give up Verificationism.
9
In his discussion Tennant does not modalize Verificationism either. As with Salerno,
presenting his argument with the modal causes no problem, as []P logically entails P.
13
The bulk of Chapter 6 of Tennant’s The Taming of the True (‘The Manifestation
Argument is Dead’) is concerned with attempting to discern an argument from Bivalence
to Undecidability. After a discussion involving, among other things, provably
undecidable discourses such as Peano Arithmetic and new, unpublished independence
results attributed to Harvey Friedman, Tennant concludes the chapter by stating
All that, however, still fails to make the desired logical transition available to the
Dummettian: the transition, that is, from bivalence to the existence of recognition
transcendent truths. [1997: 194]
Thus, like Salerno, Tennant concludes that Dummett never even provided a prima facie
valid argument for logical revision.
IV. DUMMETT’S ARGUMENT
At this point, one must ask if it is plausible that the author of Elements of Intuitionism,
and The Logical Basis of Metaphysics could perpetuate such a (in Tennant’s words) ‘nonsequitur of numbing grossness,’ or whether he would commit the elementary logical error
that Salerno attributes to him. That is, the principle of charity alone provides strong
evidence for a formalization of Dummett’s argument free from Salerno and Tennant’s
criticisms.
In addition, further textual evidence does support an argument different from the
kind Salerno and Tennant attribute to Dummett. While Salerno and Tennant both focus
on the principle of bivalence, a close reading of Dummett’s writings on the theory of
meaning show bivalence not to have a central role in Dummett’s argument. Instead,
Dummett focuses primarily on the role classical model theoretic semantics plays in the
14
theory of meaning. This only yields a criticism of classical logic indirectly, as a result of
Dummett’s core belief that inference is in need of justification by the theory of meaning
[Dummett 1973 ; Dummett, 1975c; Dummett, 1976b]. It is the failure of classical model
theoretic semantics (sound with respect to classical logic) that leads Dummett to suggest
using a Heyting style constructivist semantics (sound with respect to intuitionist
deduction) instead.
Two things are essential to understanding the role truth conditional semantics
plays in a Dummettian theory of meaning. First, he presents truth conditional semantics
as having the truth predicate attach to a sentence in virtue of the referential relations of
the subsentential units of that sentence. Thus, in a later article, almost as if in rebuke to
Salerno and Tennant’s focus on bivalence, Dummett writes,
To have a realistic view, it is not enough to suppose that statements of the given
class are determined, by the reality to which they relate, either as true or as false;
one has also to have a certain conception of the manner in which they are so
determined. This conception consists essentially in the classical two-valued
semantics: and this, in turn, embodies an appeal to the notion of reference as
indispensable. [Dummett 1982: 231]
On this conception, a simple atomic sentence like ‘Fred is envious’ is true if, and only if,
the entity referred to by ‘Fred’ is in the extension of the set of entities referred to by
‘envious.’
Second, for Dummett, what is important is the way the truth of logically complex
statements are determined in classical model theory. He writes,
The truth value of a quantified statement is, on this conception, determined by the
truth-values of its instances, so that the instances stand to the quantified statement
just as the constituent subsentences of a complete sentence whose principal
15
operator is a sentential connective stand to the complex sentence: the truth-value of
the quantified statement is a truth-function of the truth-values of its instances, albeit
an infinitary one if the domain is infinite. The truth-value of a universally
quantified statement is the logical product of the truth-values of its instances, that
of an existentially quantified statement the logical sum of the truth-values of its
instances. These operations, these possibly infinitary truth-functions, are conceived
of as being everywhere defined, that is, as having a value in every case: in other
words, the application of the operation of universal or of existential quantification
to any predicate that is determinately true or false of each object in the domain will
always yield a sentence that is itself determinately either true or false,
independently of whether we are able to come to know its truth-value or not.
[Dummett 1982: 231-232]
Thus, for Dummett, the combination of how reference and quantification are handled
renders truth conditional semantics problematic.10 The quantificational apparatus alone
allows us to refer to infinite totalities, and the semantic clauses of truth conditional
semantics then state how such claims are determined to be true or false by the reality to
which they refer.11 Dummett wishes to replace this realist meaning-theory with a
10
In addition to the infinite, in this context Dummett (in [Dummett 1976b], and [Dummett 1991:
314-316]) also mentions subjunctive conditionals as well as our capacity to refer to inaccessible
regions of space-time.
11
A very plausible objection at this point concerns the possibility of deflationary interpretations
of truth conditional semantics. Couldn’t one utilize truth conditional semantics without being
committed to Dummettian realism? Dummett is aware of this possible criticism, and argues that
a deflationary interpretation of the classical model theoretic apparatus prohibits that apparatus
from playing the explanatory role demanded by the theory of meaning. For example,
On the one hand, it can be the expression of adherence to the redundancy theory of
truth, or to the similar view that the whole explanation of the notion of truth is given by
a Tarskian truth-definition. As we have seen, these views exclude the possibility of
taking the notion of truth to have a significant role in a meaning-theory, and certainly
of its being the central notion in the strong sense. [Dummett 1991: 331].
16
constructivist theory that correlates verification (as opposed to truth) conditions with
statements.
So it is clear from Dummett’s later work that he takes truth conditional semantics,
when used as a core part of a theory of meaning, to be epistemically problematic. But
what is this problem? How should we cash out the claim that a sentence is true
‘independently of whether we come to know it or not’? As we have seen, Tennant cashes
this independence out as the existence of an undecidable sentence, but then is unable to
find an argument from bivalence to the existence of an undecidable sentence.
I interpret Dummett’s independence claim in a much weaker manner than
Tennant, as merely affirming the possibility of the existence of an undecidable sentence.
Thus, while Tennant takes Dummett to hold that bivalence on its own entails the
existence of an undecidable sentence, I read Dummett as taking classical model-theoretic
semantics (when used as part of a semantics for natural language or mathematics) to
imply the possibility of the kind of undecidable sentences intuitionistically inconsistent
with verificationism. We can formalize the principle in this manner.
Dummett’s Insight
TCS  2X(¬k2X  ¬k2¬X)
where ‘TCS’ means, roughly, ‘Classical model-theoretic semantics is the correct
semantics for the logical operators, and is a part of the correct semantics for natural
Of those that interpret Tarski style definitions of truth as somehow dispensing with reference,
Dummett again argues that, insofar as such definitions play a role in the theory of meaning, the
notion of reference is still ‘surreptitiously appealed to’ [Dummett 1982: 234] in the way that
causes truth to be epistemically unconstrained.
17
language and mathematics.’ If we cash out the independence claim in this way, it
becomes much less controversial, since: (a) the antecedent is logically stronger, and (b)
the consequent is logically weaker. Thus, a sound argument with Dummett’s Insight as a
premise should be much easier to make.
Dummett’s Insight is very easy to defend, given realistic interpretations of the
consequent’s modal (licensed by the antecedent!). For example, consider a possible
world consisting of an infinite number of red objects and denizens of that world that can
talk to one another. Now consider the sentence, ‘There is no green object.’ If classical
model theory gave the correct interpretation of this sentence, then the sentence would be
made true or false in the way Dummett describes above. Yet there would be no way for
the inhabitants of such a world to tell that the sentence was true, since they could not
survey the infinite domain. Thus, in the described possible world there does exist an inprinciple undecidable sentence.
In the case of decidable, yet contingent, empirical predicates such as ‘red’ it is
easy to generate such scenarios given the quantificational apparatus of classical logic, and
the attendant model-theoretic interpretation of those quantifiers. For example, consider a
world containing an infinite number of red and green objects and the sentence
(expressible in second order logic), ‘There are an infinite number of green objects.’
Unlike the sentence, ‘there is no green object’ (which is falsifiable in worlds where it is
false), this new sentence is neither verifiable nor falsifiable if it is true or false, and by
classical model theory it must be one or the other.
Dummett takes the classical mathematician’s structures to be exactly like the redgreen world I describe. For Dummett, this is why the classical mathematician is
18
committed to the view that it could be the case that the natural number structure is such
that, for example, every even number is the sum of two primes, while no finite proof of
such a claim exists (e.g. [Dummett 1967]).12
To fully grasp Dummett’s point, it must be noted that Dummett is not stating that
infinity by itself yields undecidable sentences.13 This would be to read Dummett
uncharitably in exactly the manner Salerno has. As Dummett’s own Elements of
Intuitionism shows, it is precisely the constructivist account of all infinity as potential
infinity that renders intuitionist mathematics so radically different from its classical
counterpart. For Dummett, what gives rise to the potential unknowability is the way in
which infinity is modeled in classical model theory.
Realist semantics are not problematic when applied to finite domains and nonmodal sentences, precisely because such uses of realist semantics do not in any way give
12
This is the key to understanding why Dummett sees intuitionism as the main competing
position to Platonism in the philosophy of mathematics. It is also key to understanding why one
who restricted his attention to Dummett’s ‘The Philosophical Basis of Intuitionistic Logic’ might
read the argument in the way Tennant does. Modal talk in mathematics is somewhat dicey, since
most of us accept both that (in some sense) mathematical truth entails mathematical necessity
and (in some sense) that an undecided mathematical claim is possibly true and possibly false. So
one who ignored the second modal intuition (perhaps due to allegiance to the first) while
restricting her attention to Dummett’s discussion of mathematics (e.g. in ‘The Philosophical
Basis. . .’) might collapse the modal in Dummett’s Insight. On this view Dummett would believe
that truth conditional semantics entailed the actual existence of an undecidable sentence. Then,
if one ignored Dummett’s voluminous writings on the role of logical semantics in theory of
meaning, one might (like Tennant) interpret Dummett as holding the view that bivalence itself
entails such a sentence.
13
I thank an anonymous reviewer for encouraging me to expand upon this point.
19
rise to potential unknowability. The problem arises when we think of infinity as complete
in the way we would a finite set.
The most celebrated example of this way of thinking relates to quantification over
finite, surveyable domains by learning the procedure of conducting a complete
survey, establishing the truth-value of every instance of the quantified statement.
The assumption that the understanding so gained may be extended without further
explanation to quantification over infinite domains rests on the idea that it is only a
practical difficulty which impedes our determining the truth-values of sentences
involving such quantification in a similar way; and, when challenged is defended by
appeal to a hypothetical being who could survey infinite domains in the same
manner as we survey finite ones. [Dummett 1976b: 61]
Dummett himself goes to great pains to show this to be an illicit move. Even if God does
exist, it would
not vindicate the realist’s claim that he must know one or the other from knowing,
of each number, whether it is prime or not. That would follow only if we assume
that the infinitely many individual propositions to the effect that a particular
number is prime together determine the proposition about prime pairs as true or as
false. That, however, is just the question at issue. The realist wishes to attribute to
us an understanding of the quantifiers as operators yielding a statement whose
truth-value is jointly determined by the individual instances, independently of our
means for recognising it as true or false. When the domain is infinite, his opponent
denies that we can understand them in any such way: even should an angel inform
him that God understands them in that way, he would still deny that we can; this
would then really be a case of our being unable to understand the thoughts of the
Almighty. [Dummett 1991: 350]
For our purposes, the important point is that for Dummett the classical model theoretic
treatment of quantifiers yields the possibility of undecidable sentences. To one that might
respond that such sentences, while undecidable to us, may not be to God, Dummett has
20
argued that God’s ability to decide them would then be irrelevant to our understanding of
the sentences.
Moreover, Dummett goes on to argue that the existence of an omniscient being
does not, in fact, commit one to modeling infinity in the manner of classical model
theory.
The anti-realist may even be disposed to doubt the angel: if an infinite process is
one which it makes no sense to speak of as having been completed, then it makes
no sense to speak of God’s completing such a process either. Our objection to the
fantasy of the superhuman arithmetician was that he did not exist; a stronger
objection is that, since he completes infinite tasks and uses their outcome to
evaluate quantified propositions, he could not exist. [1991: 350-351]
There are many issues floating in these passages. Again, for our purposes the important
thing is to note how Dummett is arguing that, when we attend to infinity, the classical
model theoretic account of quantification yields sentences potentially undecidable both to
us and to God.
Dummett closes The Logical Basis of Metaphysics by remarking on the fact that
an omniscient God does not in any way entail realism.
It is a persistent illusion that, from the premiss that God knows everything, it can be
deduced that he knows whether any given proposition is true or false--that is, that
he either knows that it is true or knows that it is false, and that his omniscience
therefore entails that the proposition is either true or false. On the contrary, its
being either true or false is required as a further premiss in order to deduce from his
omniscience that he knows, in the sense stated, whether it is true or false. [1991:
351]
This is an important point because it blocks one from turning Dummett’s modus tollens
into a realist’s modus ponens. The realist might be tempted to argue that, since we do
21
have a clear conception of God, then the classical model theoretic conception of
quantification is perfectly reasonable. Dummett has shown that the conception used by
the realist in making any such argument already assumes that the law of bivalence (which,
for Dummett, stands in need of justification by classical model theory) is correct.
This is enough to illustrate at least the prima facie plausibility of Dummett’s
Insight, the key premise in what I take to be Dummett’s argument for logical revision.
This, then, is the argument’s form.
Dummett’s Argument:
Verificationism, Dummett’s Insight |- ¬TCS
Rigorously proving this will require greater clarity about the inferential role of key modal
notions occurring in the following premises.
Premises:
Verificationism
[]1X((X  k1X)  (¬X  k1¬X))
Dummett’s Insight
TCS  X(¬k2X  ¬k2¬X)
Our demonstration necessarily involves the following modal inferences.14
Transformation rules:
K.
|- P, therefore |- []L P (If P is provable from no premises, then
the logical necessity of P is provable from no premises.)
14
Again, these are sound with a Montagovian understanding of the logical operators. On the
standard possible worlds understanding of the modals they are sound with respect to
intuitionistic reasoning. The lack of a canonical semantics for intuitionist modal logic might
cause consternation here, but as argued earlier, it shouldn’t; the proof would only beg the
question if the principles were sound with respect to intuitionistic reasoning and unsound with
respect to classical reasoning, as with Tennant’s own proof [Cogburn, 2003]. This being said, I
will go on to show that progress in this debate requires more clarity about these modal and
epistemic notions.
22
Rules of inference:
[]¬ dist.
[]x¬P, therefore ¬xP
[] dist.
[]x(P Q), therefore []xP []xQ
[] >.
[]LP, therefore []yP (If P is logically necessary, then P is
necessary in any other modality)
With these rules we can now rigorously formalize Dummett’s Argument.
Demonstration of Dummett’s Argument:
1. X((X k1X)  (¬X k1¬X))
¬Y(¬k1Y  ¬k1¬Y)
by Important Lemma
2. []L(X((X k1X)  (¬X k1¬X))
¬Y(¬k1Y  ¬k1¬Y))
1 K.
3. []1(X((X k1X)  (¬X k1¬X))
¬Y(¬k1Y  ¬k1¬Y))
2 [] >.
4. []1X((X k1X)  (¬X k1¬X))
[]1¬Y(¬k1Y  ¬k1¬Y)
3 [] dist.
5. []1X((X  k1X)  (¬X  k1¬X))
Verificationism
6. []1¬Y(¬k1Y  ¬k1¬Y)
4, 5 elimination
7. ¬1Y(¬k1Y  ¬k1¬Y)
6 []¬ dist.
8. TCS  X(¬k2X  ¬k2¬X)
Dummett’s Insight
9. | TCS
For ¬introduction
10.| X(¬k2X  ¬k2¬X)
8, 9  elimination
11. | X(¬k2X  ¬k2¬X)  ¬1Y(¬k1Y  ¬k1¬Y)
7, 10  introduction
12.| 
11 ¬ elimination
13. ¬TCS
9-12 ¬ introduction
Q.E.D.
Clearly, this argument does not suffer from the flaws Salerno and Tennant find
with Dummett. Also, unlike the arguments Salerno and Tennant discern, the main
23
conclusion is not that we should eschew classical inference, but rather that we should
eschew the use of classical model theory in the theory of meaning. It is only because of
Dummett’s further belief that classical inference needs the justification of classical model
theory that his argument can be applied against classical inference.15 As an exegetical
point, this provides more evidence for my interpretation of Dummett’s argument. In
addition to charity concerns, if Salerno and Tennant were right in their interpretations,
then Dummett’s voluminous writings about the justification of deduction as well as the
theory of meaning would have nothing to do with his writings on logical revision. Given
how intertwined these writings are in Dummett’s corpus, this would be extraordinarily
strange.16
15
To see how involved this issue is, consider whether or not TCS itself entails bivalence. As far
as I know, nowhere in the secondary literature on Dummett is this entailment questioned, though
it does not follow without further argumentation. Classical model-theoretic semantics of the kind
utilized by mathematical logicians and natural language semanticists defines truth in a model, not
truth simpliciter. Thus, classical semantics simply tells us that a sentence is either true or false in
any interpretation of the sentence. It is only if one takes truth in an intended interpretation to be
a good model of truth simpliciter that one gets bivalence from classical semantics. While
Dummett has extraordinarily insightful things to say about this issue in, for example, The Logical
Basis of Metaphysics and ‘Wang’s Paradox,’ no one has yet systematically explored (from within
the framework of anti-realism) the prospects of using classical semantics to justify classical
inference but not to utilize truth in an intended interpretation as a notion of truth simpliciter.
Thus, I have essentially assumed that TCS includes the assumption that, to borrow a phrase from
Stewart Shapiro, truth in a model is a good model of truth.
16
Also, see the discussion in footnote 1. By my interpretation of Dummett’s argument, Chapters
9-13 of The Logical Basis of Metaphysics make perfect sense. The charge of Dummett’s
argument is to shake loose one’s adherence to classical model theory. Then, separate arguments
are needed to show that intuitionism provides the resources for the best inferentialist alternative
to classical model theory.
24
V. Q.E.D.?
The main purpose of this paper is to show that Dummett himself provided the resources
for a prima facie valid argument for logical revision. However the point of this is not
merely to give Dummett his due. Like many important philosophical demonstrations,
Dummett’s carves the logical space of possible positions in terms of how one reacts to the
proof. My presentation of Dummett’s argument sets in bold relief several morals about
how debate about intuitionistic logical revision should continue.
The proof itself shows exactly four strategies for disagreeing with Dummett. One
may: (1) argue that Verificationism is false, (2) argue that Dummett’s Insight is false, (3)
argue that the proof equivocates on line 11 due to incomparable notions of possibility
(1 and 2) and (4) argue that the proof equivocates on line 11 due to incomparable
notions of knowability (k1 and k2).
In closing I would like to suggest that these combine to produce an important
challenge to the Dummettian. One could argue that insofar as Verificationism and
Dummett’s Insight are plausible they involve incomparable modal notions. Then the
Dummettian would face a dilemma; either one of Verificationism or Dummett’s Insight is
false, or the proof equivocates on line 11.
To see how this strategy might work, assume that ‘k1’ meant ‘is knowable by
God’ and ‘k2’ means ‘is knowable by a person.’ Then line 11 (X(¬k2X  ¬k2¬X) 
¬1Y(¬k1Y  ¬k1¬Y)) would be the claim that: (1) it is possible there exists a sentence
unknowable by people, and (2) it is not possible that there exists a sentence unknowable
by God. Clearly these two claims do not contradict one another. But then the conclusion
25
that truth conditional semantics is mistaken would not follow. I conjecture that this is
exactly why, in the passages discussed above, Dummett is at great pains to show that
even if God exists, he (like us) does not have knowledge of a completed infinity.
The reason this is so pressing for Dummett is that Verificationism becomes much
less controversial if one merely affirms that all truths are knowable by God, as long as
this claim isn’t taken to presuppose God’s existence. Likewise, Dummett’s Insight
becomes much less controversial if it merely affirms that the correctness of truth
conditional semantics implies that it is possible that some sentences are unknowable to
us. But then, if any more controversial statements of Verificationism and Dummett’s
Insight are false, it would follow that our dilemma undermines Dummett’s argument;
either one of Verificationism or Dummett’s Insight are false, or the proof equivocates on
line 11.
Another strategy for establishing the same dilemma would be to argue that the
truth of Verificationism forces ‘k1P’ to mean something like ‘defeasible evidence is
available for P,’ and that the truth of Dummett’s Insight requires ‘k2P’ to mean ‘P can be
known with certainty.’ As before, Verificationism and Dummett’s Insight both become,
respectively, less controversial under these construals. But then again, line 11 would
equivocate, merely stating that (1) it is possible that some sentence can’t be known with
certainty to be true or to be false, and (2) it is not possible for a sentence to be such that
there is no defeasible evidence available for its truth or falsity.
Of course these possible objections do not even mention the possibility operators
1 and 2 occuring in Verificationism and Dummett’s Insight. Given the indisputable
26
ambiguity of the modal ‘is possible’ it would be surprising if one couldn’t argue for our
dilemma by focusing on them.
Finally, it should also be clear that the proper interpretations of the modals in
Dummett’s key claims will be in some sense discourse dependent. It might be the case,
for example, that our dilemma undermines Dummett’s argument when applied to
empirical claims, but fails to undermine it when applied to mathematical claims. Or that
it fails for both kinds of claims, but for different reasons involving the modals. As
Crispin Wright’s Truth and Objectivity illustrates, a discourse-by-discourse study of the
various normative constraints on the truth predicate is both important and very
complicated. It is a consequence of my discussion that the kind of undertaking Wright
and others have begun will have repercussions for the correctness of patterns of
reasoning. This is, of course, the very project enunciated in Dummett’s The Logical
Basis of Metaphysics.
Rather than seeking to refute Dummett, the main reason that I have enumerated
the classicist’s strategies is to establish that future anti-realist debate about logical
revision should be about the proper modal notions occurring in Dummett’s argument as
applied to different discourses. I take heart in the fact that Dummett himself is aware of
this. In ‘What is a Theory of Meaning (II)’ he writes
In this way, we try to convince ourselves that our understanding of what it is for
undecidable sentences to be true consists in our grasp of what it would be to be
able to use such sentences to give direct reports of observation. We cannot do
this; but we know just what powers a superhuman observer would have to have
in order to be able to do it- a hypothetical being for whom the sentences in
question would not be undecidable. And we tacitly suppose that it is in our
27
conception of the powers which such a superhuman observer would have to
have, and how he would determine the truth-values of the sentences, that our
understanding of their truth-conditions consists. This line of thought is related
to a second regulative principle governing the notion of truth: If a statement is
true, it must be in principle possible to know that it is true. This principle is
closely connected with the first one [that if a statement is true, then there must
be something which makes it true]: for, if it were in principle impossible to
know the truth of some true statement, how could there be anything which made
that statement true? [1976b: 61]
Interestingly, Dummett takes this kind of verificationism to be one that he and the
defender of classical logic should agree about. Clearly then, for Dummett the important
question concerns how super the superhuman observer needs to be. But this is precisely
the question of how to construe the modal notions occurring in the premises of
Dummett’s Argument. Thus, if I am right (about Dummett’s argument), then Dummett is
right. Anti-realists and realists should conclude that significant progress in the debate
over logical revision now requires attaining much greater clarity and insight into the
relevant modal notions.17
17
I must thank Stewart Shapiro for encouragement and feedback. It is a consequence of my
discussion that Shapiro’s ‘Anti-Realism and Modality,’ as well as Anthony Appiah’s For Truth
in Semantics, deserve much more critical attention from those interested in the issue of logical
revision. I would also like to thank an anonymous reviewer, Emily Beck Cogburn, Joseph
Salerno, William Taschek, Neil Tennant, and Crispin Wright for encouragement and helpful
comments on an earlier draft of this material.
28
REFERENCES
Appiah, A.1986. For Truth in Semantics, Oxford: Basil Blackwell Press.
Cogburn, J. 1999. Slouching Towards Vienna: Michael Dummett and the Epistemology of
Language, PhD Thesis, The Ohio State University.
Cogburn, J. 2002a. Logical Revision Re-Revisited: On the Wright/Salerno Case for
Intuitionism, Philosophical Studies, 110: 231-248.
Cogburn, J., 2002b. Deconstructing Dummett’s Anti-Realism, A New Argument Against
Church’s Thesis, in The Logica Yearbook, ed. T. Childers, Prague: Filozofia.
Cogburn, J. 2003. Manifest Invalidity: Neil Tennant’s New Argument for Intuitionism,
Synthese, 134: 353-362.
Dragalin, A.G. 1980. Mathematical Intuitionism, Introduction to Proof Theory, Newport:
American Mathematical Society.
Dummett, M. 1967. Platonism, in Dummett, M., 1978. Truth and Other Enigmas,
Cambridge: Harvard University Press: 202-214.
Dummett, M. 1973. The Justification of Deduction, Proceedings of the British Academy,
LIX, London, reprinted in Dummett, M., 1978. Truth and Other Enigmas, Cambridge:
Harvard University Press: 290-318.
Dummett, M. 1975a. The Philosophical Basis of Intuitionistic Logic, in Logic
Colloquium ’73, ed. H. Rose and J. Shepherdson, Oxford and New York: Amsterdam,
reprinted in Dummett, M., 1978. Truth and Other Enigmas, Cambridge: Harvard
University Press: 215-247.
Dummett, M. 1975b. Wang’s Paradox, Synthese 30: 301-24, reprinted in Dummett, M.,
1978. Truth and Other Enigmas, Cambridge: Harvard University Press: 248-268.
Dummett, M., 1975c. What is a Theory of Meaning? (I), Mind and Language, ed. Sam
Guttenplan, Oxford: Oxford University Press, reprinted in Dummett, M., 1993. The Seas
of Language, Oxford: Clarendon Press: 1-33.
Dummett, M., 1976a. Is Logic Empirical, Contemporary British Philosophy, ed. H.
Lewis, London: 45-68, reprinted in Dummett, M., 1978. Truth and Other Enigmas,
Cambridge: Harvard University Press: 269-289.
Dummett, M. 1976b. What is a Theory of Meaning? (II), Truth and Meaning, ed. G.
Evans and J. McDowell, Oxford: Clarendon Press reprinted in Dummett, M., 1993. The
Seas of Language, Oxford: Clarendon Press: 34-93.
29
Dummett, M. 1982. Realism, Synthese 52: 55-112, reprinted in Dummett, M., 1993. The
Seas of Language, Oxford: Clarendon Press: 230-276.
Dummett, M. 1991. The Logical Basis of Metaphysics, Cambridge: Harvard University
Press.
Dowty, D., Wall, R., and Peters, S. 1992. Introduction to Montague Semantics,
Dordrecht: Kluwer.
Hale, B. and Wright, C. ed. 1997. A Companion to the Philosophy of Language, Oxford:
Oxford University Press.
Lappin, S. 1996. The Handbook of Contemporary Semantic Theory, Oxford: Blackwell.
Lewis, D. 1970. General Semantics, Synthese 22: 18-67.
Montague, M. 1974. Formal Philosophy, New Haven: Yale University Press.
Odifreddi, P. 1996. Kreisel’s Church, in Kreiseliana: About and around Georg Kreisel,
ed. P. Odifreddi, Wellesley: A.K. Peters: 389-416.
Partner, P. & Partee, B. 2002. Formal Semantics: The Essential Readings, Oxford:
Blackwell.
Prawitz, D. 1965. Natural Deduction: A Proof-Theoretical Study, Stockholm: Almqvst
and Wiksell.
Salerno, J. 2000. Revising the Logic of Logical Revision, Philosophical Studies 99: 211227.
Shapiro, S. 1993, Anti-Realism and Modality, in Philosophy of Mathematics,
Proceedings of the 15th International Wittgenstein-Symposium, Part 1, Vienna:
HolderPichler-Tempsky: 269-287.
Tennant, N. 1987. Anti-Realism and Logic: Truth as Eternal, Oxford: Clarendon Press.
Tennant, N. 1997. The Taming of the True, Oxford: Clarendon Press.
Wright, C. 1992. Truth and Objectivity, Cambridge: Harvard University Press.
Wright, C. 1993. Realism, Meaning, and Truth, 2nd ed., Cambridge: Basil Blackwell
Press.
30
Download