Translator Disclaimer
December 2013 Copyable structures
Antonio Montalbán
J. Symbolic Logic 78(4): 1199-1217 (December 2013). DOI: 10.2178/jsl.7804110

Abstract

We introduce the notions of copyable and diagonalizable classes of structures. We then show how these notions are connected to two other notions that had already been studied for some particular classes of structures, namely the listability property and the low property.

The main result of this paper is the characterizations of the classes of structures with the low property, that is, the classes whose low members all have computable copies. We characterize these classes as the ones whose structural jumps are listable.

Citation

Download Citation

Antonio Montalbán. "Copyable structures." J. Symbolic Logic 78 (4) 1199 - 1217, December 2013. https://doi.org/10.2178/jsl.7804110

Information

Published: December 2013
First available in Project Euclid: 5 January 2014

zbMATH: 1327.03037
MathSciNet: MR3145189
Digital Object Identifier: 10.2178/jsl.7804110

Subjects:
Primary: 03D80

Rights: Copyright © 2013 Association for Symbolic Logic

JOURNAL ARTICLE
19 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

SHARE
Vol.78 • No. 4 • December 2013
Back to Top