|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Математическая логика, алгебра и теория чисел
Неразрешимость элементарных теорий полурешеток Роджерса аналитической иерархии
М. В. Доржиева Novosibirsk State University, st. Pirogova, 2 630090, Novosibirsk, Russia
Аннотация:
We prove that the elementary theory of any nontrivial Rogers semilattice for analytical sets of bounded complexity is hereditarily undecidable. We also prove some results on the existence of minimal numberings in such lattices.
Ключевые слова:
analitycal hierarchy, computable numberings, minimal numberings, Rogers semilattices.
Поступила 10 апреля 2014 г., опубликована 16 марта 2016 г.
Образец цитирования:
М. В. Доржиева, “Неразрешимость элементарных теорий полурешеток Роджерса аналитической иерархии”, Сиб. электрон. матем. изв., 13 (2016), 148–153
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr663 https://www.mathnet.ru/rus/semr/v13/p148
|
Статистика просмотров: |
Страница аннотации: | 195 | PDF полного текста: | 54 | Список литературы: | 53 |
|