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.

Links

PhilArchive



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

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

Scott's problem for Proper Scott sets.Victoria Gitman - 2008 - Journal of Symbolic Logic 73 (3):845-860.
Modal logic as metalogic.Kosta Došen - 1992 - Journal of Logic, Language and Information 1 (3):173-201.
Entailment and bivalence.Fred Seymour Michael - 2002 - Journal of Philosophical Logic 31 (4):289-300.
Scott incomplete Boolean ultrapowers of the real line.Masanao Ozawa - 1995 - Journal of Symbolic Logic 60 (1):160-171.
Review: Leon Henkin, On a Theorem of Vaught. [REVIEW]Dana Scott - 1959 - Journal of Symbolic Logic 24 (1):58-58.
Quantum logics and lindenbaum property.Roberto Giuntini - 1987 - Studia Logica 46 (1):17 - 35.
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
60 (#257,746)

6 months
4 (#698,851)

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 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.Ronald Harrop - 1981 - Journal of Symbolic Logic 46 (1):161-163.
Multiple Conclusion Logic.N. Tennant - 1980 - Philosophical Quarterly 30 (121):379-382.

View all 6 references / Add more references