On a conservative extension argument of Dana Scott

Logic Journal of the IGPL 19 (1):241-288 (2011)
  Copy   BIBTEX

Abstract

Exegesis, analysis and discussion of an argument deployed by Dana Scott in his 1973 paper ‘Background to Formalization’, rovide an ideal setting for getting clear about some subtleties in the apparently simple idea of conservative extension. There, Scott claimed in respect of two fundamental principles concerning implication that any generalized consequence relation respecting these principles is always extended conservatively by some similarly fundamental principles concerning conjunction and disjunction. This claim appears on the face of it to conflict with cases in the literature in which adding principles governing conjunction or disjunction or both provides a non-conservative extension of the logic to which they are added, even if that logic does satisfy the intuitionistic conditions on implication. We explore the extent to which such cases can be transformed into counterexamples to Scott’s claim. Once one part of this claim is suitably disambiguated, we find no conflict after all, though we also find that Scott occasionally understates what the argument he provides in support of this claim actually establishes. The main goal, apart from getting straight about Scott’s argument, is to give an airing to various issues and distinctions in the general area of conservativity of extensions; as a side benefit, some semantic light will be thrown on a fragmentary intermediate logic of R. A. Bull, which A. N. Prior showed to be extended non-conservatively by the addition of conjunction, governed by the usual axioms. We will see exactly why, despite appearances, this is not a counterexample to Scott’s claim

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,349

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

For Want of an ‘And’: A Puzzle about Non-Conservative Extension.Lloyd Humberstone - 2005 - History and Philosophy of Logic 26 (3):229-266.
Tait's conservative extension theorem revisited.Ryota Akiyoshi - 2010 - Journal of Symbolic Logic 75 (1):155-167.
Scott's problem for Proper Scott sets.Victoria Gitman - 2008 - Journal of Symbolic Logic 73 (3):845-860.
A1 is not a conservative extension of s4 but of S.Michiro Kondo - 1989 - Journal of Philosophical Logic 18 (3):321 - 323.
Prior’s OIC nonconservativity example revisited.Lloyd Humberstone - 2014 - Journal of Applied Non-Classical Logics 24 (3):209-235.
CE is not a conservative extension of E.Edwin D. Mares - 2000 - Journal of Philosophical Logic 29 (3):263-275.
Background to Formalization.Dana S. Scott - 1977 - Journal of Symbolic Logic 42 (2):316-316.
Variations on a Theme of Curry.Lloyd Humberstone - 2006 - Notre Dame Journal of Formal Logic 47 (1):101-131.
Bounded Scott Set Saturation.Alex M. McAllister - 2002 - Mathematical Logic Quarterly 48 (2):245-259.

Analytics

Added to PP
2015-02-04

Downloads
49 (#316,480)

6 months
7 (#425,192)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Lloyd Humberstone
Monash University

Citations of this work

Replacement in Logic.Lloyd Humberstone - 2013 - Journal of Philosophical Logic 42 (1):49-89.
Prior’s OIC nonconservativity example revisited.Lloyd Humberstone - 2014 - Journal of Applied Non-Classical Logics 24 (3):209-235.

Add more citations

References found in this work

No references found.

Add more references