Thursday, April 17, 2008

SEP: The Development of Proof Theory

Jan von Plato's entry on The Development of Proof Theory has just been published on the Stanford Encyclopedia of Philosophy. The entry covers the early stages of proof-theory, e.g., Hilbert, Gentzen, Jaskowski, Ketonen, Prawitz, but with some pointers to later developments (Girard, the Curry-Howard correspondence).

However, we're still waiting for the SEP entry on proof-theory.

Wednesday, April 16, 2008

No excuse for not getting this book

I finally got my copy of the 2nd edition of Graham Priest's An Introduction to Non-Classical Logic today. So, what's so great about a 2nd edition, you might wonder. Here is why you should get the book: Firstly, the 1st edition was a great book, containing a lot of interesting material never before collected in one book. Secondly, it outshines the 1st edition with about 250 pages, that is, it's over twice as voluminous as its predecessor! There are (1) new chapters covering first-order cases of a range of non-classical logics, (2) added logics not covered in the original, and (3) philosophical considerations on identity and quantification.

But here is the real seller: This might easily have been a 2nd volume instead, probably generating more income for the publishers and the author. I find it extremely sympathetic that despite this they have chosen to include all the material in one book, and price the paperback to £18.99. Not a bad deal for 600 pages worth of outstanding logical deviancy.

Update: Priest promises solution to selected exercises in due time. Neat for anyone who wants to teach from the new edition. Watch www.cambridge.org/priest.

Tuesday, April 15, 2008

Logical Pluralism Conference

My Melbourne visit probably rules out me going to one of the great events in philosophy of logic this year. See below for details.

LOGICAL PLURALISM

27-31 August 2008, University of Tartu, Estonia

Organizers:
Daniel Cohnitz (University of Tartu)
Peter Pagin (Stockholm University)
Marcus Rossberg (Arché, University of St Andrews)

Speakers

JC Beall (Connecticut)
Manuel Bremer (Düsseldorf)
Hartry Field (NYU)
Per Martin-Löf (Stockholm)
Peter Pagin (Stockholm)
Nikolaj Jang Pedersen (UCLA)
Dag Prawitz (Stockholm)
Graham Priest (Melbourne)
Agustín Rayo (MIT)
Stephen Read (St Andrews)
Greg Restall (Melbourne)
Marcus Rossberg (St Andrews)
Stewart Shapiro (Ohio State)
Johan van Benthem (Amsterdam / Stanford)
Dag Westerståhl (Gothenburg)

The conference will take place in Tartu, Estonia, from August 27-31 2008. For more information, please visit:

http://daniel.cohnitz.de/index.php?conference

Everyone interested is invited to participate. To plan the event, however, we would need your registration by July 1, 2008.

Please send us an email to

cohnitz@ut.ee

Participants are responsible for making their own travel and accommodation arrangements. However, we have reserved some places in a nearby student dormitory. Please indicate in your registration when you are interested in staying at the student dormitory.

The conference is sponsored by the Swedish Bank Tercentenary Fund.

Monday, April 14, 2008

Arché announcement worth repeating

Here is the latest in Arché News. Congratulations to our Professors who have worked hard to get the best candidates possible.
Arché is delighted to announce that the postdoctoral research fellowships in the AHRC-funded Contextualism and Relativism project have been awarded to Derek Ball (University of Texas at Austin) and Dilip Ninan (MIT) and that the postdoctoral research fellowships in the AHRC-funded Philosophical Methodology project have been awarded to Yuri Cath (ANU) and Jonathan Ichikawa (Rutgers). The appointments are for the duration of the respective projects.

Sunday, April 13, 2008

Congratulations, Kimovich

To Garry Kasparov, on his 45th birthday. May he return!

HT: The Chess Mind

Wednesday, April 09, 2008

On inferential rules for a strange connective

Ever since Prior's tonk it's been a standard logician's parlor game to come up with deviant connectives, undermining the inferentialist project. The trick is to come up with seemingly "nonsensical" operators (e.g., trivializing, inconsistent, etc) which are harmonious, leaving aside for now precisely how to cash out the constraint. I put quotations around 'nonsensical' just to flag that this is a point of contention. Some, like former Archean Roy Cook, has argued that tonk isn't all bad. In particular, it is non-trivalizing if the antecedent logic has restricted transitivity. But, nonetheless, the literature has been ever increasing with new tonkish connectives.

Stephen Read (2000, forthcoming) has proposed a particular type of harmony, general-elimination harmony. Interestingly, under this constraint there is a tonkish connective who comes out as harmonious, and, perhaps surprisingly, Read accepts it. Let's give the rules for the connective, called bullet:

where the brackets indicate discharge of assumptions. (Feel free to ignore the double bullet in the elim-rule unless you have a problem with contraction. The strange form of the elim-rule is due to the generalization of the harmony function. Compare it to the general implication elimination, say. See Read (2000) for details on his harmony constraint.)

First, what's bad about bullet? In Read's words, bullet is pathological -- the fate of any "bulleted" (loaded?) system is inconsistency. In fact, on this account, bullet is even worse than tonk: it gives you inconsistency even without a negation (i.e., anything is provable). In comparison, tonk only gives you inconsistency if there is a negation around (without it it gives you that anything is provable from any non-empty set of premises). But, subtleties aside, the point is simply that bullet is equivalent to its negation. Thus Read's honorific: A proof-theoretic Liar.

What's good about bullet? It appears to be harmonious. Take the obvious normalization reduction step from conjoining bullet-intro and -elim, and it behaves as expected, i.e., you can reduce away the maximal formula and proceed via a normal proof. (As is well-known, tonk fails on this account.) Read's answer is to bite the bullet (no pun intended). Although some have insisted, it is not the job of harmony to prevent inconsistency. If you stipulate a connective with a clearly devious intro-rule, then harmony can do nothing to prevent your system from acting up. All it can do is to provide you with the corresponding elim-rule.

In fact, seeing that a loaded system will be inconsistent, this is also a counter-example against conservativeness as harmony. For, needless to say, bullet will allow you to prove things in the antecedent language fragment that you couldn't prove before (granted that the original logic was consistent). This follows immediately: Bullet allows you to prove anything!

Here are some sequent calculus rules for bullet, and a conversion pushing the cut application in a bullet-derivation with both the L- and R-rule:


Conversion:


By the R-rule, we get a pretty good idea why bullet is equivalent to its own negation. But also, note that both bullet-rules have the nullary connective both in the premises and in the conclusion. On Dummett's terminology, then, the rules are not sheer. There is an associated worry that the intro-rule (R-rule) cannot be meaning-conferring if it includes the very connective in question in its canonical proof. I'm not going to discuss this here. Suffice to note that proof-theoretically this results in it being impossible to get rid of bullet as you proceed upwards in the tree. Contrast this to the run of the mill connective, where the subformula property is a frequent trademark. Fortunately for bullet, however, it shares that fate with significantly more distinguished connectives. One is the G3i (sequent calculus for intuitionistic logic with absorbed structural rules) L-rule for implication.

Saturday, April 05, 2008

Two papers by Greg Restall

There is a bunch of new material available over at consequently.org, Greg Restall's blog. Especially interesting are 'Proof Theory and Meaning: On second order logic' and 'Proof Theory and Meaning: the context of deducibility'. I'll try to read these soon in between other tasks, and then report back. Meanwhile, have a look for yourself.

Also, for a general update on online papers in philosophy, here is how to get up to speed. (Page maintained by soon-to-be Arché methodology post doc, Jonathan Ichikawa.)