Strange Structures from Computable Model Theory

Notre Dame Journal of Formal Logic 58 (1):97-105 (2017)
  Copy   BIBTEX

Abstract

Let L be a countable language, let I be an isomorphism-type of countable L-structures, and let a∈2ω. We say that I is a-strange if it contains a computable-from-a structure and its Scott rank is exactly ω1a. For all a, a-strange structures exist. Theorem : If C is a collection of ℵ1 isomorphism-types of countable structures, then for a Turing cone of a’s, no member of C is a-strange.

Other Versions

No versions found

Links

PhilArchive

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Classifications of Computable Structures.Karen Lange, Russell Miller & Rebecca M. Steiner - 2018 - Notre Dame Journal of Formal Logic 59 (1):35-59.
Computable structures of rank.J. F. Knight & J. Millar - 2010 - Journal of Mathematical Logic 10 (1):31-43.
Countable structures of given age.H. D. Macpherson, M. Pouzet & R. E. Woodrow - 1992 - Journal of Symbolic Logic 57 (3):992-1010.
Classification from a computable viewpoint.Wesley Calvert & Julia F. Knight - 2006 - Bulletin of Symbolic Logic 12 (2):191-218.
Assigning an isomorphism type to a hyperdegree.Howard Becker - 2020 - Journal of Symbolic Logic 85 (1):325-337.
Atomic models higher up.Jessica Millar & Gerald E. Sacks - 2008 - Annals of Pure and Applied Logic 155 (3):225-241.

Analytics

Added to PP
2016-11-17

Downloads
67 (#890,822)

6 months
10 (#1,167,075)

Historical graph of downloads
How can I increase my downloads?

References found in this work

Countable models of set theories.Harvey Friedman - 1973 - In A. R. D. Mathias & Hartley Rogers, Cambridge Summer School in Mathematical Logic. New York,: Springer Verlag. pp. 539--573.
An example concerning Scott heights.M. Makkai - 1981 - Journal of Symbolic Logic 46 (2):301-318.
Computable structures of rank.J. F. Knight & J. Millar - 2010 - Journal of Mathematical Logic 10 (1):31-43.

View all 8 references / Add more references