Definitie : turingmachine
turingmachine
tu|ring|ma|chi|ne
de -woord (vrouwelijk)
turingmachine : uitleg
Een Turingmachine is een abstracte machine die gebruikt wordt om bepaalde problemen op te lossen. Het is een hypothetisch apparaat dat bestaat uit een band met symbolen, een lees-/schrijfhoofd en een rekenmachine. Het lees-/schrijfhoofd kan symbolen lezen van de band en schrijven op de band. De rekenmachine bepaalt wat er moet gebeuren met de symbolen op basis van een vooraf vastgestelde set regels.
turingmachine
Type: zelfstandig naamwoord
Enkelvoud: turingmachine
Meervoud: turingmachines