Linearisations and the Ershov hierarchy
From MaRDI portal
Publication:4683149
DOI10.3233/COM-170080zbMath1435.03075MaRDI QIDQ4683149
S. Barry Cooper, Charles M. Harris, Anthony Morphett, Kyung Il Lee, James Gay
Publication date: 20 September 2018
Published in: Computability (Search for Journal in Brave)
partial order; computability; arithmetical hierarchy; linear extension; Ershov hierarchy; well founded order; scattered order
03D45: Theory of numerations, effectively presented structures
03D55: Hierarchies of computability and definability