Recursively enumerable language
ID: recursively-enumerable-language
There is a Turing machine that halts for every member of the language with the answer yes, but does not necessarily halt for non-members.
New to topics? Read the docs here!
New to topics? Read the docs here!