1. enumerable - Adjective
2. enumerable - Adjective Satellite
that can be counted
Source: WordNetcountable sins Source: Internet
numerable assets Source: Internet
Also, since all functions in these languages are total, algorithms for recursively enumerable sets cannot be written in these languages, in contrast with Turing machines. Source: Internet
An analogue of Rice's theorem for recursive sets One can regard Rice's theorem as asserting the impossibility of effectively deciding for any recursively enumerable set whether it has a certain nontrivial property. Source: Internet
Boolos's proof proceeds by constructing, for any computably enumerable set S of true sentences of arithmetic, another sentence which is true but not contained in S. This gives the first incompleteness theorem as a corollary. Source: Internet
A recursively enumerable set is recursive if its complement is recursively enumerable. Source: Internet