“…(cf., e.g., Ershov's and Mal'tsev's works [1,4,5]), and they and their generalizations have been studied really intensively for the last two decades (cf., e.g., papers by Arslanov, Badaev, Goncharov, Jain, Nessel, Sorbi, etc. [6][7][8][9][10][11]). In addition, the theory of complete numberings allows to consider many important results of Muchnik [12], Myhill [13], Rogers [14], and Smullyan [15] from a general position, which previously seemed unrelated to each other.…”