Definability via partial enumerations with semicomputable codomains

ЗаглавиеDefinability via partial enumerations with semicomputable codomains
Вид публикацияJournal Article
Година на публикуване2000
АвториNikolova S
СписаниеAnnuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique
Том92
IssueLivre 1 - Mathématiques et Mecanique
Pagination49-63
ISSN0205-0808
ключови думиabstract computability, enumerations, external definability
Резюме

Let $\mathfrak{A}$ be a total abstract structure. We prove that if a set $A \subseteq |\mathfrak{A}|^n$ is admissible in every partial enumeration of $\mathfrak{A}$ with semicomputable codomain, then $A$ is semicomputable in $\mathfrak{A}$ in the sense of Friedman - Shepherdson.

1991/95 MSC

03D70, 03D75

Прикачен файлРазмер
PDF icon 92-049-063.pdf1.32 MB