Decidability and the number of countable models (Q1057259)

From MaRDI portal
Revision as of 17:29, 14 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references