DECIDABLE MODELS OF ω-STABLETHEORIES
We characterize the ω-stable theories all of whosecountable models admit decidable presentations. In particular, we show that fora countable ω-stable T, everycountable model of T admits a decidable presentation if andonly if all n-types in T are recursive andT has only countably many countable model...
Gespeichert in:
Veröffentlicht in: | The Journal of symbolic logic 2014-03, Vol.79 (1), p.186-192 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We characterize the ω-stable theories all of whosecountable models admit decidable presentations. In particular, we show that fora countable ω-stable T, everycountable model of T admits a decidable presentation if andonly if all n-types in T are recursive andT has only countably many countable models. We furthercharacterize the decidable models of ω-stabletheories with countably many countable models as those which realize onlyrecursive types. |
---|---|
ISSN: | 0022-4812 1943-5886 |
DOI: | 10.1017/jsl.2013.2 |