Statement (i) implies (ii) directly from the definition: if is computably enumerable, its semidecision program computes a partial computable function whose domain is exactly ; for example, return the empty word whenever the program halts.
Articles by others on the same topic
There are currently no matching articles.