| Заглавие | 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 |
| Issue | Livre 1 - Mathématiques et Mecanique |
| Pagination | 49-63 |
| ISSN | 0205-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 |
| Прикачен файл | Размер |
|---|---|
| 1.32 MB |