Åbn hovedmenuen

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.

NaturvidenskabStub
Denne naturvidenskabsartikel er kun påbegyndt. Hvis du ved mere om emnet, kan du hjælpe Wikipedia ved at udvide den.