Hostname: page-component-78c5997874-g7gxr Total loading time: 0 Render date: 2024-11-07T07:09:49.865Z Has data issue: false hasContentIssue false

Uniqueness, definability and interpolation

Published online by Cambridge University Press:  12 March 2014

Kosta Došen
Affiliation:
Matematički Institut, Knez Mihailova 35, 11000 Beograd, Yugoslavia
Peter Schroeder-Heister
Affiliation:
Fachgruppe Philosophie, Universität Konstanz, 7750 Konstanz, Federal, Republic of Germany

Extract

This paper is meant to be a comment on Beth's definability theorem. In it we shall make the following points.

Implicit definability as mentioned in Beth's theorem for first-order logic is a special case of a more general notion of uniqueness. If α is a nonlogical constant, T α a set of sentences, α* an additional constant of the same syntactical category as α and T α, a copy of T α with α* instead of α, then for implicit definability of α in T α one has, in the case of predicate constants, to derive α(x 1,…,xn ) ↔ α*(x 1,…,xn ) from T αT α*, and similarly for constants of other syntactical categories. For uniqueness one considers sets of schemata S α and derivability from instances of S αS α* in the language with both α and α*, thus allowing mixing of α and α* not only in logical axioms and rules, but also in nonlogical assumptions. In the first case, but not necessarily in the second one, explicit definability follows. It is crucial for Beth's theorem that mixing of α and α* is allowed only inside logic, not outside. This topic will be treated in §1.

Let the structural part of logic be understood roughly in the sense of Gentzen-style proof theory, i.e. as comprising only those rules which do not specifically involve logical constants. If we restrict mixing of α and α* to the structural part of logic which we shall specify precisely, we obtain a different notion of implicit definability for which we can demonstrate a general definability theorem, where a is not confined to the syntactical categories of nonlogical expressions of first-order logic. This definability theorem is a consequence of an equally general interpolation theorem. This topic will be treated in §§2, 3, and 4.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1988

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 supported by travel grants from Zajednica Nauke Srbije and from the Deutsche Forschungsgemeinschaft. Some aspects of what we deal with in this paper, in particular the distinction between uniqueness and implicit definability, and the example concerning uniqueness of addition in §1, are also treated in an unpublished paper by I. L. Humberstone entitled Unique characterizability of connectives: notes and queries (see [1]). Although received by the second author some time ago, it came to our attention not until the final draft of our paper was finished. We are grateful to a careful referee for helpful comments and suggestions.

References

REFERENCES

]1] Humberstone, I. L., Unique characterization of connectives, this Journal, vol. 49 (1984), pp. 14261427 (abstract).Google Scholar
[2/ Tarski, A., Logic, semantics, metamathematics. Papers from 1923 to 1938, 2nd ed. Hackett, Indianapolis, Indiana, 1983.Google Scholar