RELATIVELY INTRINSICALLY ARITHMETICAL SETS

ЗаглавиеRELATIVELY INTRINSICALLY ARITHMETICAL SETS
Вид публикацияJournal Article
Година на публикуване2005
АвториNikolova S
СписаниеAnnuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique
Том97
ключови думиabstract, computability, definability
Резюме

Sets that have $\sum_n^0$ ($\prod_n^0$, arithmetical) associates in every partial enumeration of given countable abstract structure are considered. Some minimal classes of partial enumerations are obtained such that admissibility in every such class yields the respective definability.

2000 MSC

03D70, 03D75

Прикачен файлРазмер
PDF icon 0397.pdf54.17 KB
Прикачен файлРазмер
PDF icon 97-041-062.pdf2.43 MB