Hostname: page-component-7bb8b95d7b-s9k8s Total loading time: 0 Render date: 2024-09-18T21:53:50.077Z Has data issue: false hasContentIssue false

Beth definability in infinitary languages

Published online by Cambridge University Press:  12 March 2014

John Gregory*
Affiliation:
University of Manitoba, Winnipeg R3T 2N2, Manitoba, Canada

Extract

Some negative results will be proved concerning the following for certain infinitary languages ℒ1 and ℒ2.

Definition. Beth(ℒ1, ℒ2) iff, for every sentence ϕ(R) of ℒ1, and n-place relation symbols R and S such that S does not occur in ϕ(R), if

then there is an ℒ2 formula θ(x1, …, xn) such that

and θ is built up using only those constant and relation symbols of ϕ other than R.

That is, Beth(ℒ1, ℒ2) iff for every implicit ℒ1 definition ϕ(R) of relations, there is a corresponding explicit ℒ2 definition θ. Beth(ℒωω, ℒωω) was proved by Beth.

Malitz proved that not Beth(ℒω1 ω1, ℒ∞∞) (hence not Beth (ℒ∞∞, ℒ∞∞)), but Beth (ℒ∞ω, ℒ∞∞). In §1, it is shown that Beth(ℒ∞ω, ℒ∞ω) is false. In §2, we strengthen this by showing that, for every cardinal κ, not Beth(ℒ∞ω, ℒ∞κ). In fact, not Beth (ℒκ+ω, ℒ∞κ) follows from property A(κ) defined in §2, and A(κ) is known for regular κ > ω (unpublished result of Morley).

More information on infinitary Beth and Craig theorems is given in [2] and [3]. We assume that the reader is acquainted with the languages ℒκλ which allow conjunctions over ≺κ formulas and quantifiers over ≺λ variables. Thus, we assume that the reader is acquainted with the back and forth argument for showing that two structures are ≡∞κ (ℒ∞κ-elementarily equivalent). Our notation is fairly standard.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1974

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

REFERENCES

[1]Chang, C. C., Two interpolation theorems, Symposia Mathematica, vol. V, Academic Press, London, New York, 1971, pp. 519.Google Scholar
[2]Friedman, H., The Beth and Craig theorems in infinitary languages (mimeographed).Google Scholar
[3]Malitz, J., Problems in the model theory of infinite languages, Doctoral Dissertation, University of California, Berkeley, California, 1966.Google Scholar
[4]Ohkuma, T., Sur quelques ensembles ordonnés lineairement, Fundamenta Mathematica, vol. 43 (1965), pp. 326337.Google Scholar