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.

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

A further consistent extension of basic logic.Frederic B. Fitch - 1949 - Journal of Symbolic Logic 14 (4):209-218.
Recursive functions in basic logic.Frederic B. Fitch - 1956 - Journal of Symbolic Logic 21 (4):337-346.
An extension of basic logic.Frederic B. Fitch - 1948 - Journal of Symbolic Logic 13 (2):95-106.
A simplification of basic logic.Frederic B. Fitch - 1953 - Journal of Symbolic Logic 18 (4):317-325.
A definition of negation in extended basic logic.Frederic B. Fitch - 1954 - Journal of Symbolic Logic 19 (1):29-36.
An extensional variety of extended basic logic.Frederic B. Fitch - 1958 - Journal of Symbolic Logic 23 (1):13-21.
A basic logic.Frederic B. Fitch - 1942 - Journal of Symbolic Logic 7 (3):105-114.
The Heine-borel theorem in extended basic logic.Frederic B. Fitch - 1949 - Journal of Symbolic Logic 14 (1):9-15.
Compact bracket abstraction in combinatory logic.Sabine Broda & Luís Damas - 1997 - Journal of Symbolic Logic 62 (3):729-740.

Analytics

Added to PP
2012-02-18

Downloads
217 (#89,349)

6 months
12 (#203,353)

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 60 references / Add more references