Definability via partial enumerations with semicomputable codomains
Keywords:
abstract computability, enumerations, external definabilityAbstract
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.
Downloads
Published
2000-12-12
How to Cite
Nikolova, S. (2000). Definability via partial enumerations with semicomputable codomains. Ann. Sofia Univ. Fac. Math. And Inf., 92, 49–63. Retrieved from https://annual.uni-sofia.bg/index.php/fmi/article/view/254
Issue
Section
Articles