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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Journal of symbolic logic 2014-03, Vol.79 (1), p.186-192
1. Verfasser: Andrews, Uri
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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