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
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

A formulation of the simple theory of types

Alonzo Church · 1940

1,037 citations

Nicht konstruktiv beweisbare Sätze der Analysis

Ernst Specker · 1949

229 citations

Quantales and (noncommutative) linear logic

David N. Yetter · 1990

213 citations

On the Restraining Power of Guards

Erich Grädel · 1999

191 citations