Aufzählungsoperatoren lassen sich offenbar von Turing-Maschinen realisieren: Die entsprechende Maschine erhält von einer externen Quelle - zum Beispiel einem menschlichen Nutzer - immer größere, endliche Teilmengen von als Eingabe.