A note on \(\Delta_2^0\)-spectra of linear orderings and degree spectra of the successor relation

DOI10.3103/S1066369X13110078zbMath1311.03071MaRDI QIDQ2439398

Yanyan Li

Publication date: 14 March 2014

Published in: Russian Mathematics (Search for Journal in Brave)

zbMATH Keywords

spectralinear orderingsdegree spectra of the successor relation

Mathematics Subject Classification ID

Theory of numerations, effectively presented structures (03D45) Other Turing degree structures (03D28)

Related Items (5)

Algorithmic relationships of relations \(S_{\mathcal{L}}^n\) on linear orders ⋮ Spectral universality of linear orders with one binary relation ⋮ Computable linear orders and the Ershov hierarchy ⋮ Degree spectra of structures ⋮ Computable linear orders and the ershov hierarchy

Cites Work

• Unnamed Item
• Degrees of orderings not isomorphic to recursive linear orderings
• The -spectrum of a linear order
• Low linear orderings
• ON THE COMPLEXITY OF THE SUCCESSIVITY RELATION IN COMPUTABLE LINEAR ORDERINGS
• Recursive Linear Orders with Incomplete Successivities
• Δ 2 0 -copies of linear orderings

This page was built for publication: A note on \(\Delta_2^0\)-spectra of linear orderings and degree spectra of the successor relation