This is Greg Restall’s website, with news, writings, pictures, and links. For background see below.

Displaying and Deciding Substructural Logics 1: Logics with Contraposition

“Displaying and Deciding Substructural Logics 1: Logics with Contraposition,” Journal of Philosophical Logic, 27 (1998) 179-216.

Many logics in the relevant family can be given a proof theory in the style of Belnap’s display logic. However, as originally given, the proof theory is essentially more expressive than the logics they seek to model. In this paper, we consider a modified proof theory which more closely models relevant logics. In addition, we use this proof theory to show decidability for a large range of substructural logics.

Details

Author: Greg Restall
Status: Published in 1998

Local file: display.pdf (375KB)

Subjects: decidability models proofs relevant logic sequents substructural logic

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 is for photos, archived on the occasional photos page. The right 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-03 at 09:50PM.

Thought

I think part of the appeal of mathematical logic is that the formulas look mysterious — You write backward Es!
— Hilary Putnam The Philosophers’ Magazine, Summer 2001.