recursively enumerable language
Sign in to saveAlso known as Turing-recognizable
a formal language that can be output (enumerated) by an algorithm (mathematical logic, computability theory)
Also known as Turing-recognizable
a formal language that can be output (enumerated) by an algorithm (mathematical logic, computability theory)