Skip to main content Accessibility help
×
Hostname: page-component-77c89778f8-swr86 Total loading time: 0 Render date: 2024-07-20T18:37:31.933Z Has data issue: false hasContentIssue false

11 - The expressive power of sequent calculi

Published online by Cambridge University Press:  05 June 2014

James W. Garson
Affiliation:
University of Houston
Get access

Summary

We have shown that systems based on natural deduction rules do not (globally) express classical semantics; they select intensional rather than standard interpretations for the connectives. Although S& forces the classical reading, the rules for →, ↔, ∨, and ~ (whether classical or intuitionistic) pick out intuitionistic interpretations that are weaker than their classical ones. (See Chapters 6, 7, and 8.) It is well known that when local expression is the criterion at issue, the same “failing” does not apply to Gentzen sequent calculi with multiple conclusions (or sequent systems for short), for they are strong enough to force classical readings of the connectives. (See Shoesmith and Smiley (1978, p. 3) and Hacking (1979, p. 312).) That result is far from surprising, as we learned in Chapter 3 that even the natural deduction rules locally express the classical interpretation.

However, this leaves open the question as to whether the sequent rules globally express the classical truth conditions. At the end of Section 1.5, we gave a simple argument that the system G→~ deductively expresses the classical readings. Since every global model of a system is a deductive model of it, it follows that G→~ forces the classical conditions and so expresses them. In Section 11.1, that result will shown for a full range of sequent systems using a more powerful line of proof. This result has interesting consequences for our understanding of the relationships between natural deduction and sequent systems. Section 11.2 shows that it explains the “magical fact” (Hacking, 1979, p. 293) that when one restricts sequent rules to a single formula on the right-hand side, one obtains exactly intuitionistic (and not classical) propositional logic. In Section 11.3 it is shown that the distinction between global and local expression collapses for sequent systems, so that classical conditions forced by local models are exactly the ones forced by global models. Since we have argued in Section 3.5 that local expression is incompatible with an inferentialist account of connective meaning, sequent calculi forfeit a role in the project of this book. Another untoward feature of sequent systems was shown in Theorem 3.5. The only truth conditions that sequent rules can express are extensional. The collapse of global to local validity corresponds to a prejudice for extensional over intensional truth conditions. Section 11.4 will deploy these results to help adjudicate claims that classical systems are the only logics.

Type
Chapter
Information
What Logics Mean
From Proof Theory to Model-Theoretic Semantics
, pp. 162 - 176
Publisher: Cambridge University Press
Print publication year: 2013

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×