Friedberg Numberings on Admissible Sets | Sciact - Система учета научной деятельности ИМ СО РАН

Friedberg Numberings on Admissible Sets Научная публикация

Журнал

Algebra and Logic
ISSN: 0002-5232 , E-ISSN: 1573-8302

Вых. Данные

Год: 2026, Том: 64, Номер: 6, Страницы: 447-454 Страниц : 8 DOI: 10.1007/s10469-026-09847-z

Ключевые слова

admissible set, numbering, Friedberg representation, computable numbering, positive numbering, negative numbering, equivalence relation.

Авторы

Puzarenko V.G. ^1,2

Организации

1	Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
2	Novosibirsk State University, Novosibirsk, Russia

We consider the problem of existence of single-valued, computable, positive, and negative representations of the family of all computably enumerable subsets on admissible structures. Additionally, a description of the properties of the admissible structures under consideration is given.

Puzarenko V.G.
Friedberg Numberings on Admissible Sets
Algebra and Logic. 2026. V.64. N6. P.447-454. DOI: 10.1007/s10469-026-09847-z OpenAlex

Поступила в редакцию:	12 янв. 2026 г.
Принята к публикации:	21 янв. 2026 г.
Опубликована в печати:	28 авг. 2026 г.
Опубликована online:	28 авг. 2026 г.

≡ OpenAlex:

W7204522059