Linearisations and the Ershov hierarchy
From MaRDI portal
Publication:4683149
DOI10.3233/COM-170080zbMath1435.03075MaRDI QIDQ4683149
Kyung Il Lee, Anthony Morphett, James Gay, Charles M. Harris, S. Barry Cooper
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