journal article
Dec 01, 1986
Bad models in nice neighborhoods
Abstract
This paper contains an example of a decidable theory which has1) only a countable number of countable models (up to isomorphism);2) a decidable saturated model; and3) a countable homogeneous model that is not decidable.By the results in [1] and [2], this can happen if and only if the set of types realized by the homogeneous model (the type spectrum of the model) is not .If Γ and Σ are types of a theory T, define Γ ◁ Σ to mean that any model of T realizing Γ must realize Σ. In [3] a decidable theory is constructed that has only countably many countable models, only recursive types, but whose countable saturated model is not decidable. This is easy to do if the restriction on the number of countable models is lifted; the difficulty arises because the set of types must be recursively complex, and yet sufficiently related to control the number of countable models. In [3] the desired theory T is such thatis a linear order with order type ω*. Also, the set of complete types of T is not . The last feature ensures that the countable saturated model is not decidable; the first feature allows the number of countable models to be controlled.
Topics
No keywords indexed for this article. Browse by subject →
References
4
[1]
Decidability and the number of countable models
Terrence Millar
Annals of Pure and Applied Logic
10.1016/0168-0072(84)90009-5
Metrics
5
Citations
4
References
Details
- Published
- Dec 01, 1986
- Vol/Issue
- 51(4)
- Pages
- 1043-1055
- License
- View
Authors
Cite This Article
Terry Millar (1986). Bad models in nice neighborhoods. The Journal of Symbolic Logic, 51(4), 1043-1055. https://doi.org/10.2307/2273916
Related
You May Also Like
On the logic of theory change: Partial meet contraction and revision functions
Carlos E. Alchourrón, Peter Gärdenfors · 1985
1,988 citations