Thursday, December 27, 2007

On the origins of 'inferentialism'

Earlier in the semester, my supervisors and me were briefly discussing who coined the term 'inferentialism' and when. It ended up with some rather superficial Google Scholar searches, and the conclusion that, although we suspected that it came from either Dummett or Sellars, the earliest searchable instance was in Brandom's 'Inference, Expression, and Induction' (1988).

More recently I asked Shawn over at Words and Other Things if he knew more about it, seeing that he has written a number of posts on inferentialism (the most recent one is here, with his answers to my questions in the comments). Turns out that Shawn promptly wrote an email to Brandom, and was informed that the term was in fact coined by him. If anyone knows of an instance before the 1988 paper, please let me know.

Nonetheless, it looks like the label 'inferentalism' has quickly detached itself from the particular type of inferentialism advocated by Brandom. Proponents of so-called inferential role semantics frequently talk about inferentialism, and philosophers (like myself) mostly interested in proof-theoretic semantic for logical operators talk about inferentialism in a local fashion, independent of considerations about non-logical expressions.

Monday, December 24, 2007

Happy holidays to my readers

I have some friends who are not logicians, but who have friends who are logicians (even excluding myself). And these friends want to know what you get a logician for Christmas. Well, here are some suggestions:

(1) (Thanks to Walter for this one!) Why go with an orthodox Christmas tree, when the logician is used to a different tree-perspective. The John Lewis Up Side Down Tree is perfect for any logician with a passion for the mix of derivation trees and Christmas decoration. Note that the tree is in fact about 2m tall.



(2) A book is surely a winner for your logic friend. But how to pick a logic book in the myriad of publications? No reason to despair: Furry logic is the book that will keep any logician occupied through the Holidays. Furry logic is a bit like fuzzy logic, just hairier.


(3) Finally, why not give your logic friend an article with a bit of a Christmas twist? Brown's article 'Yes, Virginia, there really are paraconsistent logics' is perfect family reading to regain the spirit of Christmas. (Story here.)

Saturday, December 22, 2007

Operational meaning and global meaning in sequent calculus

For those readers who have yet to look at the work in progress I posted some time back, I'm going to revisit a minor point I discuss in the paper. The philosophy of logic seminar in Arché spent some time this semester looking at papers on proof-theoretic semantics and harmony, one of which was a paper by Francesco Paoli, 'Quine and Slater on paraconsistency and deviance', Journal of Philosophical Logic, 32, 2003, pp. 531-548. The paper introduces an interesting semantic distinction in sequent calculus, devised to deal with a type of Quinean meaning-variance argument (see Quine 1986 2nd ed., pp. 80-83).

A bit of prefacing: The backdrop of Paoli's distinction is that sequent calculus is an appropriate proof-theoretic framework for logical inferentialism (the idea that logical constants have their meaning determined by the rules which govern their use). The traditional framework for inferentialism is arguably natural deduction, but it is increasingly popular to give something like a proof-theoretic semantics in sequent calculus in stead. No wonder, really, considering the huge importance of such calculi in proof-theory generally. In particular, it is in these systems most work on substructural logics and structural rules has been done (see the paper for more on this).

What sort of reasons could we have for disliking the move from natural deduction to sequent calculus. One common objection is that it takes us from a system close to natural reasoning to a system with several artificial features. Perhaps foremost among these so-called artificial features is that of multiple conclusion. Is there something like multiple conclusion logic in natural reasoning? That, I think, is an interesting question, and it has been given a positive answer by some authors (Kosta Došen). I'll bracket this discussion for now, giving only a vague promise to return to multiple conclusion in a later post. Let us return to the distinction.

Sequent calculi typically have two sets of rules (in addition to axioms): operational rules and structural rules. The former divide into right- and left-rules; right-rules correspond to intro-rules, left-rules to elim-rules in natural deduction. Assuming that intro-rules are the meaning-conferring rules in natural deduction, we can take right-rules as the meaning-conferring rules in a sequent calculus setting. Example: here is the (classical G1-system) left- and right-rule for disjunction respectively:

A, Γ ⇒ Δ B, Γ ⇒ Δ
-----------------------
A∨B, Γ ⇒ Δ


Γ ⇒ Δ, A_i
-------------
Γ ⇒ Δ, A_0 ∨ A_1
(where i = 0,1)

The structural rules, however, are non-specific in the sense they do not operate on any logical constants in particular. The rules act on sequents in general, explicating structural features of the sequent-arrow and punctuation marks. Examples: Left-weakening and left-contraction.

Γ ⇒ Δ
----------
A, Γ ⇒ Δ

A, A, Γ ⇒ Δ
----------
A, Γ ⇒ Δ

So much for introduction. Paoli suggests that meaning-theoretically, the sequent calculus has two interesting possibilities. First, there is what Paoli calls the operational meaning of a logical constant λ, that is, straightforwardly, the meaning determined by the operational left-rule. Second, there is global meaning, the meaning of logical constant λ determined by the class of λ-sequents provable in the system S in question. (Note that a λ-sequent can be understood in different ways: (i) sequents containing λ, (ii) sequents containing only λ as logical constant, (iii) sequents containing no more than one occurrence of λ, etc.)

As anticipated by the distinction between structural and operational rules, the operational meaning of a logical constant does not generally determine the global meaning. The latter is significantly affected by the structural rules in play in S. A forteriori, two systems S, S' that have the same operational rules can still differ in global meaning in virtue of having different structural rules. With the additional assumption that operational meaning somehow takes precedence, this conveniently allows Paoli to maintain that classical logic and a range of substructural logics (reached by omitting structural rules) have the same meaning (full stop) for logical constants (e.g., subexponential multiplicative fragment of linear logic, LL). So much for meaning-variance in these cases.

A tempting thought is that the distinction can do further work with classical and intuitionistic logic. The G1-system for intuitionistic logic is reached from the corresponding classical system merely by restricting the cardinality of the right hand side of any sequent Γ ⇒ Δ to ♣Δ ♣< style="font-style: italic;">discharge policies. In hypothetical rules (rules with discharge of assumptions) it can make a difference what sort of discharges are allowed, noticably vacuous and multiple discharge as special cases. Taking these discharge policies as part of the global but not operational meaning of a logical constant, we get a result roughly corresponding to that of sequent calculus: A range of logics have the same meaning for the logical constant λ, but still differ over the set of theorems containing λ.

Moreover, nonconservativeness can also be looked at as a sort of global dissonance impacting operational meaning. A well-known example is that classical logic is not a conservative extension of intuitionistic logic. When you add classical rules for negation, a formula containing only implications (Peirce's Law) become provable. In this case, it looks like the classical negation somehow semantically impinges on the semantics of the implication (note that the implicational intro- and elim-rules are the same). Again, we can say with Paoli that the global meaning of the implication is changed although the operational meaning (the meaning) remains the same.

Normally, nonconservativeness it the type of formal result that makes the inferentialist frown, but Paoli's distinction shows that some semantic sense can be made of such logical environments---they might be perfectly semantically innocent. In fact, there could be philosophical reasons for preferring something like global meaning, especially for those with holistic sympathies.

Friday, December 21, 2007

Registration open for Cambridge Graduate Conference

I am very much looking forward to giving my paper in Cambridge. The programme looks very promising, and refreshingly specialized. It's a really good idea by Tim and Luca to organise a grad conference that focuses only on philosophy of math and logic. If this is you're field, make sure not to miss the event. Details are below.

Registration is now open for the 1st Cambridge Graduate Conference on the philosophy of Logic and Mathematics. The conference will take place at St. John's College, Cambridge on 19-20 January 2008.

Registration can be performed online, by accessing the following link:

http://www.phil.cam.ac.uk/news_events/cam_grad_conf_form.html

The conference programme is as follows:

Saturday 19th January 2008

10.00-11.15 Elia Zardini - A Model of Tolerance
11.45-13.00 Julien Murzi - The Paradox of Idealization
13.00-14.00 Lunch
14.00-15.15 Ole Hjortland - Proof-Theoretic Harmony and Structural Assumptions
15.45-17.30 Prof. Dorothy Edgington - TBA


Sunday 20th January 2008
10.00-11.15 Isabel Guerra Bobo - On Quantum Conditionalization
11.45-13.00 Kenny Walden - A Middle Road for Mathematical Ontology
13.00-14.00 LUNCH
14.00-15.15 Justin Bledin - Model Theoretic Explanations in the Theory of Dense Linear Orderings
15.45-17.30 Prof. Alan Weir - Can Formalism be Revived?

The conference is sponsored by the Aristotelian Society, the Analysis Trust, the British Society for the Philosophy of Science and the European Journal of Philosophy. The main conference page is:

http://www.phil.cam.ac.uk/news_events/camgradphilconf.html

For further information please email:
cam.phil.grad.conf@googlemail.com

Sunday, December 16, 2007

Do all (analytic) philosophers suffer from math envy?

I'm preparing a short introduction of Timothy Williamson's views on the philosophy of philosophy for a research seminar (among Arché's many weekly seminars there is one on methodology and intuitions). Some of you have probably already read the manuscript of Williamson's new book The Philosophy of Philosophy that was widely circulated a year ago, but, as myself, are still waiting for the actual publication. Meanwhile, the first few chapters of the manuscript looks much like Williamson's contribution to the Leiter volume, so that's a good place to start.

Reading these first chapters I was reminded of Thomas Forster's provocative talk in St Andrews last December. Forster, working with set theory and philosophy, was invited up by Arché to contribute to the ongoing Quine seminar. Perhaps we got more than we bargained for: About half way through the talk he accused analytic philosophers' interest in logical methods of being the result of "math envy" rather than deliberate philosophical method. True, the artillery was aimed more at David Lewis than Quine (Forster calls himself a Quinean), but, nonetheless, members of the audience did feel called upon to defend analytic philosophy in general.

Now, I'm not in the business of answering the title question, but the anecdote did come to mind when reading Williamson. Defending armchair philosophy, Williamson nevertheless wants to emphasize that philosophy is not exclusively concerned with the analysis of language and thought (as suggested by some authors, e.g., Dummett). Philosophy is more like natural sciences than what we are led to believe by the proponents of the so-called linguistic turn.

But, if philosophy is more than just linguistic and conceptual analysis, how do we explain the a priori nature of philosophy? Williamson: "Even if one does not fully understand how thinking can provide new knowledge, the cases of logic and mathematics constitute overwhelming evidence that it does so." (27) Surely, philosophers do not want to say that logic and mathematics is merely linguistic/conceptual analysis? For Williamson, the fact that many (maybe all) philosophical problems, e.g., vagueness, counterfactuals, knowledge, ontology, cannot be segregated from logic, points in the direction that if armchair thinking is illuminating for the latter, then it ought to be for the former as well.

For someone working with philosophy of logic, such observations are surely good news? One worry is perhaps that it underestimates the epistemological problems that logic itself is riddled with. Assuming that logic generates a priori knowledge, and that it does so somehow independent from the semantic deliverances of logical expressions and logical operations (concepts), are claims that require detailed study prior to any conclusion about the nature of philosophy.

Of course, Williamson has more to say on this subject: Much of the later discussion on epistemic analyticity is targeted against the idea that understanding of logical expressions is somehow sufficient for a certain basic logical knowledge. This is the ongoing debate on inferentialism between Williamson, Wright and Boghossian; a debate I hope to return to later when I have more substantial things to say.

Thursday, December 13, 2007

Absolute Generality at Logic Matters

I spent some time a couple of weeks ago reading strategically chosen papers from Rayo and Uzquiano's Absolute Generality, an OUP anthology on unrestricted quantification. McGee's writings on this topic caught my interest a long time ago because it has an inferentialist flavor and applies some interesting results from Harris (1984) about combining logics. McGee has a second paper on the topic in this volume, and Timothy Williamson has another paper dealing with identity and quantification in a similar vein.

I might write something about this later, for now I just want to mention that Peter Smith over at Logic Matters (perhaps the best logic blog around these days) has a series of posts on papers from this book, preparing a forthcoming review. The last two posts are here and here.


A sidenote: If you're the type who hates browsing through twenty-thirty RSS-feeds every day, or worse, visit all the pages, then I strongly recommend Google Reader. I'm really slow at picking up on things like this (so apologies if you're already way ahead), but it certainly made my blogosphere life a lot easier. Try it out.

Tuesday, December 11, 2007

Graham Priest on Realism, Antirealism, and Paraconsistency

These are good days in Arché: The period from late October to the end of December usually has both Graham Priest and Stewart Shapiro visiting to set things straight. The two Arché Professorial Fellows contributes to most of our seminars, in addition to presenting their own ongoing research. This post is a brief report (with some remarks of my own) of one of these sessions, that is, Graham Priest's recent talk on the relationship between the venerable realism/anti-realism debate and paraconsistent logics.

Myself I've had some dealings with the Dummett-Wright-style realism/antirealism debate before, usually with emphasis on the so-called revisionary arguments. Crudely put, these are arguments to the effect that there are certain relationships between which logic is the correct one for a domain of discourse (typically classical or intuitionistic logic) and which metaphysics we should endorse for that domain. The point here, as in Graham Priest's talk, is not to detail the many difficulties with such arguments, but rather to address what the role of paraconsistent logics could be in this debate.

Graham Priest's answer: Paraconsistency is neutral in the debate---in its different manifestations it can lend itself to the realist or to the antirealist. Without rehearsing the old debate, let me just remind the reader that classical logic, with bivalent semantics and law of excluded middle (LEM) as a theorem, is typically thought to fit the realist bill, i.e., the idea, roughly, that there are potentially verificiation-transcendent truths. On the other hand, intuitionistic logic, refraining from LEM and its semantic counterpart, suits antirealist purposes. Now of course, neither of these logics are paraconsistent; they both have explosion---anything follows from a contradiction. The question raised by Priest, then, is whether going paraconsistent has any interesting consequences for the metaphysical debate.

Again, Priest's answer is that it depends on which paraconsistent logic you look at. Here we'll only take a look at a paraconsistent logic that Priest suggests as an addition to the antirealist's logical instruments.

As a preliminary to the paraconsistent logics, Priest first introduces the (non-paraconsistent) logic N_3, from Nelson (1949) (JStor). An interpretation is a structure , where W is the non-empty set of worlds, R is the reflexive and transitive accessibility relation between them, and ρ is a relation between propostional letters and the truth-values {1,0} for different worlds. ρ is constrained by the so-called exclusion principle:

For any propositional letter p and world w: it is not the case that pρ1 at w and pρ0 at w.

In other words, nothing is both true and false (although something being neither is not ruled out). Additionally, there are two heredity principles:

For every propositional letter p: if pρ1 at w_0 and w_0Rw_1, then pρ1 at w_1; and
for every propositional letter p: if pρ0 at w_0 and w_0Rw_1, then pρ0 at w_1

Truth-conditions for the connectives are defined unsurprisingly as follows:

(A
∨B)ρ1 at w iff Aρ1 at w or Bρ1 at w
(A∨B)ρ0 at w iff Aρ0 at w and Bρ0 at w

(A∧B)ρ1 at w iff Aρ1 at w and Bρ1 at w
(A∧B)ρ0 at w iff Aρ0 at w or Bρ0 at w

(A→B)
ρ1 at w iff for all w' s.t. wRw', it is not the case that Aρ1 at w' or Bρ1 at w'
(A→B)ρ0 at w iff Aρ1 at w and Bρ0 at w

¬Aρ1 at w iff Aρ0 at w
¬Aρ0 at w iff Aρ1 at w

The truth value 1 is the only designated value, and validity is defined in terms of preservation of designated values at all worlds of all interpretations.

Priest's first observation is that this logic is very similar to intuitionistic logic, in fact the positive fragments are the same. The action is with negation. In N_3, negation has regained the nice flip-flop property we know from classical logic, but with the price of deviating from intuitionistic logic (needless to say this does not bring back classical logic as we do not have the exhaustion principle, i.e., there are truth gaps). Truth and falsity are, in other words, on equal standing in N_3; whereas truth, through its relation with verification, had the upper hand in intuitionistic logic.

Priest continues, what do we make of falsity, Aρ0, in N_3? The suggestion is that falsity is to falsification what truth is to verification. Now, what about applications, are there room in the antirealist picture for showing that something is false without going via the route of showing that something is true, i.e., by verifying something (that a proof of some A can be transformed into a proof of ⊥)? Priest provides perception as an example: One can see (non-inferentially) that something is not the case, e.g., that Pierre is not in the room (to use the example Priest borrows from Sartre). If Priest is correct, this is a sort of direct falsification which is independent of verification.

Some worries about such an application: Firstly, buying into the philosophy of perception story told by such examples comes with a cost. In particular, the ensuing ontology, it might be argued, contains negative facts or negative objects, entities that many philosophers (myself included) find dubious. Furthermore, there is also an alternative perceptual story where the type of Pierre-case are cases where perception has inferential content of some sort. Secondly, it is not clear to me what to make of the application to mathematics after the shift from intuitionistic logic to N_3. At least it is unclear to me what sort of mathematics can be done in this logical environment (if you know anything about this, please comment).

However, the logical upshot is quite straightforward. As opposed to intuitionistic logic, N_3 gives us double negation elimination (no surprise that we get both directions considering the definition of constructible negation); contraposition fails in the same direction as intuitionistic logic (i.e., it is not the case that A → B gives ¬B → ¬A); but you still won't get LEM.

But recall that N_3 is not paraconsistent. Priest brings us to the non-explosive domains by simply omitting Exclusion from N_3, yielding the logic N_4. In N_4 the tie between truth and falsity, or rather verification and falsification, is completely severed. The ρ-relation now allows for pρ1 and pρ0; contradiction will no longer trivialize a theory. As before, N_4 does not have LEM, so the antirealist, according to Priest, should be fine. All that is required are applications to motivate the antirealist's migration over to the paraconsistent terrain.

This, Priest continues, is readily provided by the sciences. It is not uncommon for sciences to have verification and falsification living side by side. Think about experiments testing, say, the pH value of a liquid. The type of application Priest has in mind is one in which two indicators, e.g., litmus paper and bromothymol blue, give oppsite results---one classifying the liquid as an acid, the other not. By dropping Exclusion you are given a flexibility in the notions of verification and falsification (truth and falsity) that will let you treat such cases. Of course, the cost is an even thinner connection between truth-values and Truth, but then again, the antirealist was never too keen on capital Ts anyway.

Priest sums the situation up by saying that paraconsistency can live happily with antirealism. Although paraconsistency does not belong exclusively on either side of the metaphysical divide, it might have virtues for both.


Philosophy of Mathematics: 5 Questions

I've mentioned a follow-up to the 5 Questions series here earlier, and now it's available on Amazon: Philosophy of Mathematics: 5 Questions, eds. Vincent F. Hendricks and Hannes Leitgeb. The book follows the same lines as its predecessors, containing short interviews with top people in the field. Some of the interviewed philosophers are St Andrews usual suspects: Crispin Wright, Bob Hale, and Stewart Shapiro.

From the announcement:

Philosophy of Mathematics: 5 Questions collects together answers on 5 provocative questions by many of the leading contemporary figures in Philosophy and Mathematics - two of the most fundamental and widely applicable intellectual skills. The collection contains ample amount of interesting considerations, far beyond what one finds reflected in standard texts and together they show that one can have surprising, sometimes tortured, but often highly productive relationships between Philosophy and Mathematics. In my opinion, this book affords a lot of pleasure to the reader.

-
Leo Esakia


List of contributors:

Jeremy Avigad, Steve Awodey, John L. Bell, Johan van Benthem, Douglas Bridges, Charles S. Chihara; Mark Colyvan, E. Brian Davies, Michael Detlefsen, Solomon Feferman, Bob Hale, Geoffrey Hellman, Jaakko Hintikka, Thomas Jech, H. Jerome Keisler, Ulrich Kohlenbach, Penelope Maddy, Paolo Mancosu, Charles Parsons, Michael, D. Resnik, Stewart Shapiro, Wilfried Sieg, William Tait, Albert Visser, Alan Weir, Philip Welch, Crispin Wright, Edward N. Zalta

Sunday, December 09, 2007

Semantics and Philosophy in Europe Colloquium

Arché (St Andrews), the IHPST/Chaire d'Excellence 'Ontological Structure and Semantic Structure' (Paris), Logos (Barcelona), and CSMN (Oslo) are organizing new annual colloquium 'Semantics and Philosophy in Europe' (SPE).

There is a cfp for the first colloqium, taking place in Paris May 2-4 2008, and further information to be found on the SPE webpages.

Sunday, December 02, 2007

Paper: Proof-theoretic harmony and structural assumptions

For a while now I've been working on a paper which deals with a core issue in proof-theoretic semantics, namely the role of harmony. (If you don't know what proof-theoretic semantics and harmony is, then here's your chance to find out.) In particular, I've been interested in the relationship between harmony---a concept conceived prior to the substrucural revolution in logic---and discharge policies in natural deduction and structural rules in sequent calculus.

I've just given the paper here in St Andrews and got some real good feedback. An earlier version of the paper (way earlier) was given in May at the Workshop for proof-theoretic semantics. Next stop is the he First Cambridge Graduate Conference in the Philosophy of Logic and Mathematics, in January, so any comments before that will be greatly appreciated. Please keep in mind, this is still work in progress.

Inferentialism about logic is the thesis that the meaning of a logical constant is fully determined by the inferential rules that govern its use. Proof-theoretic harmony is a functional constraint on inferential rules designed to rule out tonk and other ill-behaved logical constants. The paper argues that the best account of harmony, so-called General-Elimination harmony, is insensitive to crucial structural assumptions about our logical constants, for example structural rules in sequent calculus and discharge policies in natural deduction. It is argued that since these structural assumptions ought to affect the meaning of logical constants, there is a semantic lacuna in the inferentialist programme.