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

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.
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.

Analytics

Added to PP
2012-02-18

Downloads
299 (#145,498)

6 months
26 (#365,750)

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

[no title].George Bealer - 1982 - New York: Oxford University Press.
Mathematical logic.Willard Van Orman Quine - 1951 - Cambridge,: Harvard University Press.
Combinatory logic.Haskell Brooks Curry - 1958 - Amsterdam: North-Holland Pub. Co..

View all 53 references / Add more references