Abstraction in Fitch's Basic Logic

History and Philosophy of Logic 33 (3):215-243 (2012)
  Copy   BIBTEX

Abstract

Fitch's basic logic is an untyped illative combinatory logic with unrestricted principles of abstraction effecting a type collapse between properties (or concepts) and individual elements of an abstract syntax. Fitch does not work axiomatically and the abstraction operation is not a primitive feature of the inductive clauses defining the logic. Fitch's proof that basic logic has unlimited abstraction is not clear and his proof contains a number of errors that have so far gone undetected. This paper corrects these errors and presents a reasonably intuitive proof that Fitch's system K supports an implicit abstraction operation. Some general remarks on the philosophical significance of basic logic, especially with respect to neo-logicism, are offered, and the paper concludes that basic logic models a highly intensional form of logicism.

Other Versions

No versions found

Links

PhilArchive



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

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

Term Models for Abstraction Principles.Leon Horsten & Øystein Linnebo - 2016 - Journal of Philosophical Logic 45 (1):1-23.
Frege meets Belnap: Basic Law V in a Relevant Logic.Shay Logan & Francesca Boccuni - 2024 - In Andrew Tedder, Shawn Standefer & Igor Sedlar (eds.), New Directions in Relevant Logic. Springer. pp. 381-404.
An abstraction algorithm for combinatory logic.S. Kamal Abdali - 1976 - Journal of Symbolic Logic 41 (1):222-224.
Compact bracket abstraction in combinatory logic.Sabine Broda & Luis Damas - 1997 - Journal of Symbolic Logic 62 (3):729-740.
A System of Combinatory Logic. [REVIEW]R. W. J. - 1961 - Review of Metaphysics 15 (2):342-342.
The Strength of Abstraction with Predicative Comprehension.Sean Walsh - 2016 - Bulletin of Symbolic Logic 22 (1):105–120.

Analytics

Added to PP
2012-02-18

Downloads
229 (#113,268)

6 months
8 (#583,676)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Eric Updike
Glendale Community College

Citations of this work

No citations found.

Add more citations

References found in this work

Realism in mathematics.Penelope Maddy - 1990 - New York: Oxford University Prress.
Quality and concept.George Bealer - 1982 - New York: Oxford University Press.
Mathematical logic.Willard Van Orman Quine - 1951 - Cambridge,: Harvard University Press.

View all 56 references / Add more references