|
Matematicheskie Trudy, 2023, Volume 26, Number 2, Pages 86–128 DOI: https://doi.org/10.33048/mattrudy.2023.26.205
(Mi mt681)
|
|
|
|
Negative numberings in admissible sets. II
I. Sh. Kalimullinab, V. G. Puzarenkocd, M. Kh. Faizrahmanovab a Kazan Federal University, Kazan, 420008, Russia
b Scientific-Educational Mathematical Center of Volga Federal District
c Sobolev Institute of Mathematics, Novosibirsk, 630090, Russia
d Novosibirsk State University, Novosibirsk, 630090, Russia
DOI:
https://doi.org/10.33048/mattrudy.2023.26.205
Abstract:
We describe constructions that are used in the proof of the main result of the first part of the article. They are based on automorphisms and properties of the Cantor space.
Key words:
$\Sigma$-subset, structure, Cantor space, automorphism, computable set, computably enumerable set, admissible set.
Received: 22.07.2023 Revised: 22.10.2023 Accepted: 20.11.2023
Citation:
I. Sh. Kalimullin, V. G. Puzarenko, M. Kh. Faizrahmanov, “Negative numberings in admissible sets. II”, Mat. Tr., 26:2 (2023), 86–128; Siberian Adv. Math., 34:1 (2024), 41–66
Linking options:
https://www.mathnet.ru/eng/mt681 https://www.mathnet.ru/eng/mt/v26/i2/p86
|
|