Definability via partial enumerations with semicomputable codomains

Authors

  • Stela Nikolova

Keywords:

abstract computability, enumerations, external definability

Abstract

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

Definability via partial enumerations with semicomputable codomains. (2000). Annual of Sofia University St. Kliment Ohridski. Faculty of Mathematics and Informatics, 92, 49-63. https://annual.uni-sofia.bg/index.php/fmi/article/view/254