Hostname: page-component-76fb5796d-45l2p Total loading time: 0 Render date: 2024-04-25T15:50:10.400Z Has data issue: false hasContentIssue false

A remark on Scott's interpolation theorem for Lω1ω

Published online by Cambridge University Press:  12 March 2014

Extract

In [1], H. Africk proved that Scott's interpolation theorem does not hold in the infinitary logic Lω1ω. In this paper we shall show that there is an interpolation theorem in Lω1ω which can be considered as an extension of Scott's interpolation theorem in Lω1ω by using a technique developed in Motohashi [2] and [3]. We use the terminology in [1]. Therefore {Ri; iJ} is the set of predicate symbols in our language. Now let us divide the set of all the free variables into mutually disjoint infinite sets {VI; IJ}. Suppose that ℱ ⊆ (J). Then a formula in Lω1ω is said to be an ℱ′-formula if it is obtained from atomic formula of the form Ri(X1, …, Xn) for some IiI and X1, …, Xn in V1,, by applying ¬ (negation), ∧ (countable conjunction), ∨ (countable disjunction), → (implication), ∀ (universal quantification), and ∃ (existential quantification). Notice that every ℱ-sentence in [1] is an ℱ′. sentence (ℱ′-closed formula) in our sense.

Then we have the following theorem which is an immediate consequence of the interpolation theorem in [2].

Theorem. Let A and ? be sentences. There is an ℱ′-sentence C such that A→C and C→B are provable iff whenever and are ℱ-isomorphic structures and satisfies A, then satisfies B.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1977

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]Africk, H., Scott's interpolation theorem fails in Lω1ω this Journal, vol. 39 (1974), pp. 124126.Google Scholar
[2]Motohashi, N., Interpolation theorem and characterization theorem, Annals of the Japan Association for Philosophy of Science, vol. 4 (1972), pp. 85150.CrossRefGoogle Scholar
[3]Motohashi, N., A new theorem on definability in a positive second order logic with countable conjunctions and disjunction, Proceedings of the Japan Academy, vol. 48 (1972), pp. 153156.Google Scholar
[4]Harnik, V., Approximation theorems and model theoretic forcing, this Journal, vol. 41 (1976), pp. 5972.Google Scholar