December 2006 On Σ₁-structural differences among finite levels of the Ershov hierarchy
Yue Yang, Liang Yu
J. Symbolic Logic 71(4): 1223-1236 (December 2006). DOI: 10.2178/jsl/1164060453

Abstract

We show that the structure ℛ of recursively enumerable degrees is not a Σ₁-elementary substructure of 𝒟n, where 𝒟n (n>1) is the structure of n-r.e. degrees in the Ershov hierarchy.

Citation

Download Citation

Yue Yang. Liang Yu. "On Σ₁-structural differences among finite levels of the Ershov hierarchy." J. Symbolic Logic 71 (4) 1223 - 1236, December 2006. https://doi.org/10.2178/jsl/1164060453

Information

Published: December 2006
First available in Project Euclid: 20 November 2006

zbMATH: 1112.03038
MathSciNet: MR2275857
Digital Object Identifier: 10.2178/jsl/1164060453

Subjects:
Primary: 03D25

Rights: Copyright © 2006 Association for Symbolic Logic

JOURNAL ARTICLE
14 PAGES

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

Vol.71 • No. 4 • December 2006
Back to Top