Decidability and the number of countable models (Q1057259)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Decidability and the number of countable models |
scientific article |
Statements
Decidability and the number of countable models (English)
0 references
1984
0 references
Examples are known of decidable complete theories, with only recursive complete types, that have undecidable countable models. All such examples have been theories with \(2^{\aleph_ 0}\) countable models. The author's aim is to present such a theory that has only countable many countable models, and for which the countable, saturated model is undecidable. In J. Symb. Logic 48, 171-181 (1983; Zbl 0516.03017), the author proves that if a theory has the property that no decidable model is prime over a finite expansion, then the theory has \(2^{\aleph_ 0}\) countable models. Thus the offered example also ''highlights another difference between the properties of being prime versus saturated''.
0 references
decidable models
0 references
countable models
0 references
saturated model
0 references