Please help prove the following statement:
The indexed family of all unary partial computable functions that have total computable extension is computable.
Definitions:
If theTotal function $h$- a function which is obtained from the computable functions $f$ and $g$ and they are defined everywherefor all inputs of the right type, then $h$that is, for all of a total functiondomain.
A function $g$ is called an extension of the partial function $f$ if $\operatorname{Dom}(f) ⊆ \operatorname{Dom}(g)$ and $g(x) = f(x)$ for any $x \in \operatorname{Dom}(f)$, where $\operatorname{Dom}(f)$ is the domain of the function.
Let $S$ be nonempty countable set (possibly finite). Any surjective map $\nu\colon \omega \twoheadrightarrow S$ from the set $\omega$ of natural numbers onto the set $S$ is called an enumeration .
An indexed family of functions is called computable if it has at least one computable enumeration.
Additional information:
- The indexed family of all unary computable functions is not computable.