Skip to content
EntityQ1073063· pop 19· linked from 93 articles

recursively enumerable language

Sign in to save

Also known as Turing-recognizable

a formal language that can be output (enumerated) by an algorithm (mathematical logic, computability theory)