Отправить статью по E-mail Computable Families of Sets in the Ershov Hierarchy Without Principal Numberings
- Авторы: Ospichev S.S.1
-
Учреждения:
- Novosibirsk State University
- Выпуск: Том 215, № 4 (2016)
- Страницы: 529-536
- Раздел: Article
- URL: https://journals.rcsi.science/1072-3374/article/view/237643
- DOI: https://doi.org/10.1007/s10958-016-2857-3
- ID: 237643
Цитировать
Открытый доступ
Доступ предоставлен
Только для подписчиков
Аннотация
We construct an example of a computable family of sets that does not possess \( {\displaystyle {\sum}_{{}_a}^{-1}} \) -computable principal numberings for any a ϵ . Bibliography: 19 titles.
Ключевые слова
Об авторах
S. Ospichev
Novosibirsk State University
Автор, ответственный за переписку.
Email: ospichev@ngs.ru
Россия, 2, ul. Pirogova, Novosibirsk, 630090
Дополнительные файлы
