Please help prove the following statement:
The indexed family of all unary partial computable functions that have total computable extension is computable.
Definitions:
Total function - a function which is defined for all inputs of the right type, that is, for all of a domain.
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.