Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Partial Decidable Presentations in Hyperarithmetic. / Kalimullin, I. Sh; Puzarenko, V. G.; Faizrahmanov, M. Kh.
в: Siberian Mathematical Journal, Том 60, № 3, 01.05.2019, стр. 464-471.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - Partial Decidable Presentations in Hyperarithmetic
AU - Kalimullin, I. Sh
AU - Puzarenko, V. G.
AU - Faizrahmanov, M. Kh
PY - 2019/5/1
Y1 - 2019/5/1
N2 - We study the problem of the existence of decidable and positive Π11- and Σ11-numberings of the families of Π11- and Σ11-cones with respect to inclusion. Some laws are found that reflect the presence of decidable computable Π11- and Σ11-numberings of these families in dependence on the analytical complexity of the set defining a cone.
AB - We study the problem of the existence of decidable and positive Π11- and Σ11-numberings of the families of Π11- and Σ11-cones with respect to inclusion. Some laws are found that reflect the presence of decidable computable Π11- and Σ11-numberings of these families in dependence on the analytical complexity of the set defining a cone.
KW - computable numbering
KW - computable set
KW - computably enumerable set
KW - constructible admissible set
KW - decidable numbering
KW - e-reducibility
KW - hyperarithmetic set
KW - numbering
KW - positive numbering
UR - http://www.scopus.com/inward/record.url?scp=85067297474&partnerID=8YFLogxK
U2 - 10.1134/S0037446619030091
DO - 10.1134/S0037446619030091
M3 - Article
AN - SCOPUS:85067297474
VL - 60
SP - 464
EP - 471
JO - Siberian Mathematical Journal
JF - Siberian Mathematical Journal
SN - 0037-4466
IS - 3
ER -
ID: 20591033