RELATIVE SET GENERICITY

ЗаглавиеRELATIVE SET GENERICITY
Вид публикацияJournal Article
Година на публикуване2002
АвториBoutchkova V
СписаниеAnnuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique
Том94
Pagination5-13
ISSN0205-0808
ключови думи$e$-reducibility, enumerations, genericity
Резюме

A set of natural numbers is generic relatively a set $B$ if and only if it is the preimage of some set $A$ using a $B$-generic $B$-regular enumeration such that both $A$ and its complement are $e$-reducible to $B$.

2000 MSC

03D30

Прикачен файлРазмер
PDF icon 94-005-013.pdf796.2 KB