En enumerator er en variant af en Turingmaskine. Løst defineret svarer det til en Turingmaskine hvortil en printer er tilsluttet. Sproget der enumereres af enumeratoren er samlingen af alle de strenge, som udskrives. Strengene der udskrives kan komme i vilkårlig rækkefølge og gentagelser er muligt.
Kategori:Beregnelighed Kategori:Datalogi