Hostname: page-component-78c5997874-94fs2 Total loading time: 0 Render date: 2024-11-19T05:18:04.519Z Has data issue: false hasContentIssue false

Representations of calculi

Published online by Cambridge University Press:  12 March 2014

Frederic B. Fitch*
Affiliation:
Yale University

Extract

A previous paper proposed a finitary system of logic which was surmised to be basic in the sense that every finitary system of logic could be defined within it. In the present paper this anticipated result, or rather its syntactical counterpart, is definitely established as Theorem VI. The calculus K is a formalization of the basic logic. Its main features were described in the previous paper, acquaintance with which is presupposed here. Attention is called to the fact that from now on the class Y of atomic U-expressions will be assumed to be finite instead of infinite. This is a relatively minor change and does not affect the previously established results. The account of the nature of calculi, as given in the other paper, is to be made more precise by stating that a calculus is any class of expressions having as a Gödel representation a recursively enumerable class of integers. A system of logic is regarded as being finitary if it is capable of formalization by means of an appropriate calculus.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1944

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1 Fitch, F. B., A basic logic, The journal of symbolic logic, vol. 7 (1942), pp. 105114.CrossRefGoogle Scholar

2 Gödel, K., Über formal unentscheidbare Satze der Principia Mathematica und verwandter Systeme I, Monatshefte für Mathematik und Physik, vol. 38 (1931), pp. 173198.CrossRefGoogle Scholar Familiarity with this paper will be assumed.

3 Kleene, S. C., General recursive functions of natural numbers. Mathematische Annalen. vol. 112 (1936), pp. 727742.CrossRefGoogle Scholar

4 Rosser, B., Extensions of some theorems of Gödel and Church, The journal of symbolic logic, vol. 1 (1936), pp. 8791.CrossRefGoogle Scholar