Hostname: page-component-8448b6f56d-mp689 Total loading time: 0 Render date: 2024-04-24T23:48:48.260Z Has data issue: false hasContentIssue false

A note on countable complete theories having three isomorphism types of countable models

Published online by Cambridge University Press:  12 March 2014

Robert E. Woodrow*
Affiliation:
Simon Fraser University, Burnaby 2, British Colombia, Canada

Abstract

With quantifier elimination and restriction of language to a binary relation symbol and constant symbols it is shown that countable complete theories having three isomorphism types of countable models are “essentially” the Ehrenfeucht example [4, §6].

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1976

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

The author is indebted to Professor A. H. Lachlan for his guidance.

The author thanks the referee for suggestions to improve the clarity of exposition.

References

REFERENCES

[1] Benda, Miroslov, Remarks on countable models, Fundamenla Mathematicae, vol. 81 (1974), pp. 107119.CrossRefGoogle Scholar
[2] Peretiatkin, M. G., On complete theories with a finite number of denumerable models, Algebra i Logika, vol. 12 (1973), pp. 550576.Google Scholar
[3] Shoenfield, J. R., Mathematical logic, Addison-Wesley, Reading, Mass., 1967.Google Scholar
[4] Vaught, R. L., Denumerable models of complete theories, Infinitistic methods (Proceedings of a Symposium on the Foundations of Mathematics, Warsaw, 1959), Pergamon, Oxford; Paristwowe Wydawnictwo Naukowe, Warsaw, 1961, pp. 303321.Google Scholar