|
This article is cited in 11 scientific papers (total in 11 papers)
Friedberg numberings in the Ershov hierarchy
S. S. Ospichevab a Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, Novosibirsk, 630090, Russia
b Novosibirsk State University, ul. Pirogova 2, Novosibirsk, 630090, Russia
Abstract:
A Friedberg numbering of the family of all sets for any given level of the Ershov hierarchy is constructed, and we also consider different consequences of this result.
Keywords:
computable numbering, Friedberg numbering, Ershov hierarchy.
Received: 17.08.2012 Revised: 17.03.2015
Citation:
S. S. Ospichev, “Friedberg numberings in the Ershov hierarchy”, Algebra Logika, 54:4 (2015), 444–462; Algebra and Logic, 54:4 (2015), 283–295
Linking options:
https://www.mathnet.ru/eng/al704 https://www.mathnet.ru/eng/al/v54/i4/p444
|
Statistics & downloads: |
Abstract page: | 253 | Full-text PDF : | 75 | References: | 35 | First page: | 13 |
|