Presentations of the successor relation of computable linear ordering
From MaRDI portal
Publication:619461
DOI10.3103/S1066369X10070078zbMATH Open1218.03029MaRDI QIDQ619461FDOQ619461
Authors: A. N. Frolov 
Publication date: 25 January 2011
Published in: Russian Mathematics (Search for Journal in Brave)
Recommendations
- Degree spectra of the successor relation of computable linear orderings
- Computable linear orders and the ershov hierarchy
- A note on \(\Delta_2^0\)-spectra of linear orderings and degree spectra of the successor relation
- Computable linear orders and the Ershov hierarchy
- Degree spectra of unary relations on $\langle \omega, \leq \rangle$
- On the complexity of the successivity relation in computable linear orderings
- Spectra of high\(_n\) and non-low\(_n\) degrees
- The \(\Delta_2^0\)-spectrum of a linear order
- Degrees of relations on ordinals
- Limitwise monotonic sets of reals
Cites Work
Cited In (10)
- Ranges of \(\eta \)-functions of \(\eta \)-like linear orderings
- Computable linear orders and the Ershov hierarchy
- Punctual 1-linear orders
- Computable linear orders and the ershov hierarchy
- Degree spectra of the successor relation of computable linear orderings
- Algorithmic relationships of relations \(S_{\mathcal{L}}^n\) on linear orders
- On the complexity of the successivity relation in computable linear orderings
- Degree spectra of unary relations on $\langle \omega, \leq \rangle$
- Corrigendum: "On the complexity of the successivity relation in computable linear orderings"
- A note on \(\Delta_2^0\)-spectra of linear orderings and degree spectra of the successor relation
This page was built for publication: Presentations of the successor relation of computable linear ordering
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q619461)
