Enumerator (computer science): Difference between revisions

Content deleted Content added
No edit summary
No edit summary
Line 1:
An '''enumerator''' is aan [[TuringAutomata machinetheory | automaton]] that lists, possibly with repetitions, elements of some set ''S'', which it is said to enumerate. A set enumerated by some enumerator is said to be [[recursively enumerable]]. An enumerator is equivalent to a [[Turing machine]].
 
==Formal definition==