This is Greg Restall’s website, with news, writings, links, and bite sized updates. For background look below.

Proof Theory and Meaning: on second order logic

“Proof Theory and Meaning: on second order logic,” pp 157–170 in Logica 2007 Yearbook, edited by Michal Pelis, Filosofia, 2008.

Second order quantification is puzzling. The second order quantifiers have natural and compelling inference rules, and they also have natural models. These do not match: the inference rules are sound for the models, but not complete, so either the proof rules are too weak or the models are too strong. Some, such as Quine, take this to be no real problem, since they take “second order logic” to be a misnomer. It is not logic but set theory in sheep’s clothing, so one would not expect to have a sound and complete axiomatisation of the theory.

I think that this judgement is incorrect, and in this paper I attempt to explain why. I show how on Nuel Belnap’s criterion for logicality, second order quantification can count as properly logic so-called, since the quantifiers are properly defined by their inference rules, and the addition of second order quantification to a basic language is conservative. With this notion of logicality in hand I then diagnose the incompleteness of the proof theory of second order logic in what seems to be a novel way.

Details

Author: Greg Restall
Status: Published in 2008

Local file: ptm-second-order.pdf (237KB)

Subjects: models proofs quantifiers

About

I’m Greg Restall, and this is my website. I work in Philosophy at the University of Melbourne. Email: greg at consequently.org; Post: School of of Philosophy, Anthropology and Social Inquiry, University of Melbourne, Parkville 3010, Australia.

Start at the home page—a summary of the site. The left column is news, archived on the news archive page. The central column contains recent items from the writing page, which lists my publications. These are also categorised by topic. You can follow my links at my account on delicious and occasional short snarky remarks at @consequently on twitter.

Current CO2 concentration in the atmosphere

To subscribe to this site, either read the full feed  of everything, the feed of news items only , or the feed of writing items only , which is also great for podcasting pdfs automatically.

This site is handcoded: I write text in Textmate, and Webby files things in the right place and uploads them to the server. This page was last modified on 2009-01-04 at 10:09PM.

Thought

Not all those who wander are lost.
— J.R.R. Tolkien