Hostname: page-component-78c5997874-4rdpn Total loading time: 0 Render date: 2024-11-17T17:20:20.295Z Has data issue: false hasContentIssue false
  • English
  • Français

An extension of the Craig-Lyndon interpolation theorem1

Published online by Cambridge University Press:  12 March 2014

Leon Henkin
Leon Henkin*
Affiliation:
Institute for Advanced Study, and University of California, Berkeley
Get access Rights & Permissions [Opens in a new window]

Extract

In a work widely quoted and applied,3 Craig has shown that if A and C are any formulas of predicate logic such that A├C, then there is a formula B such that (i) A├B and B├C, and (ii) each predicate symbol occurring in B occurs both in A and in C.4 If, in this theorem, we replace the syntactic notion of derivability, ├, by the semantical notion of consequence, ╞, the resulting proposition is of course equally valid, for by the (strong) completeness theorem of predicate logic5 the relations ├ and ╞ coincide in extension.

Type
Research Article
Information
The Journal of Symbolic Logic , Volume 28 , Issue 3 , September 1963 , pp. 201 - 216
Copyright
Copyright © Association for Symbolic Logic 1964

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

Footnotes

1

This work was begun while the author served as Visiting Professor at Dartmouth College. Another portion of the work was supported by the National Science Foundation (Grant No. G-14006). A version of the paper was presented at a meeting of the Association for Symbolic Logic on December 27, 1961.

References

[1]Church, Alonzo, Introduction to Mathematical Logic, Vol. 1. Princeton (N. J.), 1956. Princeton University Press.Google Scholar
[2]Craig, William, Linear reasoning. A new form of the Herbrand-Gentzen theorem. The Journal of Symbolic Logic, vol. 22 (1957), pp. 250–268.CrossRefGoogle Scholar
[3]Gentzen, Gerhard, Untersuchungen über das logische Schliessen. Mathematische Zeitschrift, vol. 39 (1934), pp. 176–210.CrossRefGoogle Scholar
[4]Gödel, Kurt, Die Vollständigkeit der Axiome des logischen Funktionenkalküls. Monatsheft für Mathematik und Physik, vol. 37 (1930), pp. 349–360.CrossRefGoogle Scholar
[5]Henkin, Leon, The completeness of the first-order functional calculus. The Journal of Symbolic Logic, vol. 14 (1949), pp. 159–166.CrossRefGoogle Scholar
[6]Lyndon, Roger, An interpolation theorem in the predicate calculus. Pacific Journal of Mathematics, vol. 9 (1959), pp. 129–142.CrossRefGoogle Scholar
[7]Robinson, Abraham, A result on consistency and its application to the theory of definition. Indagationes Mathematicae, vol. 18 (1956), pp. 47–58.CrossRefGoogle Scholar