Remarks on the Scott–Lindenbaum Theorem

Studia Logica 102 (5):1003-1020 (2014)
  Copy   BIBTEX

Abstract

In the late 1960s and early 1970s, Dana Scott introduced a kind of generalization (or perhaps simplification would be a better description) of the notion of inference, familiar from Gentzen, in which one may consider multiple conclusions rather than single formulas. Scott used this idea to good effect in a number of projects including the axiomatization of many-valued logics (of various kinds) and a reconsideration of the motivation of C.I. Lewis. Since he left the subject it has been vigorously prosecuted by a number of authors under the heading of abstract entailment relations where it has found an important role in both algebra and theoretical computer science. In this essay we go back to the beginnings, as presented by Scott, in order to make some comments about Scott’s cut rule, and show how much of Scott’s main result may be applied to the case of single-conclusion logic.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 100,733

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

Cut elimination for entailment relations.Davide Rinaldi & Daniel Wessel - 2019 - Archive for Mathematical Logic 58 (5):605-625.
Scott's problem for Proper Scott sets.Victoria Gitman - 2008 - Journal of Symbolic Logic 73 (3):845-860.
Entailment and bivalence.Fred Seymour Michael - 2002 - Journal of Philosophical Logic 31 (4):289-300.
On a conservative extension argument of Dana Scott.Lloyd Humberstone - 2011 - Logic Journal of the IGPL 19 (1):241-288.
Z-modules and full completeness of multiplicative linear logic.Masahiro Hamano - 2001 - Annals of Pure and Applied Logic 107 (1-3):165-191.
How to Split Concepts: A Reply to Piccinini and Scott.Edouard Machery - 2006 - Philosophy of Science 73 (4):410-418.

Analytics

Added to PP
2013-12-12

Downloads
71 (#293,478)

6 months
5 (#1,022,671)

Historical graph of downloads
How can I increase my downloads?

Author Profiles

Gillman Payette
University of Calgary
Peter Schotch
Dalhousie University

Citations of this work

Cut elimination for entailment relations.Davide Rinaldi & Daniel Wessel - 2019 - Archive for Mathematical Logic 58 (5):605-625.

Add more citations

References found in this work

Multiple Conclusion Logic.D. J. Shoesmith & Timothy John Smiley - 1978 - Cambridge, England / New York London Melbourne: Cambridge University Press. Edited by T. J. Smiley.
On engendering an illusion of understanding.Dana Scott - 1971 - Journal of Philosophy 68 (21):787-807.
Multiple Conclusion Logic.N. Tennant - 1980 - Philosophical Quarterly 30 (121):379-382.
On preserving.Gillman Payette & Peter K. Schotch - 2007 - Logica Universalis 1 (2):295-310.

Add more references