Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-17T07:01:38.157Z Has data issue: false hasContentIssue false

Fragments of the propositional calculus

Published online by Cambridge University Press:  12 March 2014

Leon Henkin*
Affiliation:
Princeton University

Extract

Of the several methods for proving the completeness of sets of axioms for the prepositional calculus perhaps the simplest is due to Kalmár, although it does not appear to be widely known. In this paper we generalize Kalmár's method to indicate how to obtain a complete axiomatization of any fragment of the propositional calculus which includes material implication. We shall carry through the description and proofs for the case where, in addition to a symbol for implication, there is just one other primitive truth-function symbol. For systems in which there are no other function symbols, or more than one other such symbol, notational changes but not conceptual changes will be required.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1949

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

Article purchase

Temporarily unavailable