I. Sh. Kalimullin, V. G. Puzarenko, M. Kh. Faizrahmanov, “Positive numberings in admissible sets”, Sibirsk. Mat. Zh., 2020, Volume 61, Number 3,Pages <nobr>607

This article is cited in 3 papers

Positive numberings in admissible sets

I. Sh. Kalimullin^a, V. G. Puzarenko^bc, M. Kh. Faizrahmanov^a

^a Kazan (Volga Region) Federal University
^b Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
^c Novosibirsk State University

Abstract: We construct the example of an admissible set ${\Bbb A}$ such that there exists a positive computable ${\Bbb A}$-numbering of the family of all ${\Bbb A}$-c.e. sets, whereas any negative computable ${\Bbb A}$-numberings are absent.

Keywords: numbering, decidable numbering, positive numbering, negative numbering, computable numbering, computable set, computably enumerable set, admissible set.

UDC: 510.5

MSC: 35R30

Received: 24.02.2020
Revised: 24.02.2020
Accepted: 08.04.2020

DOI: 10.33048/smzh.2020.61.309