Versie van 30 okt 2012 22:30 bewerken Maiella (overleg \| bijdragen) Terugdraaiers 93.126 bewerkingen Geen bewerkingssamenvatting ← Oudere bewerking		Versie van 6 feb 2013 00:49 bewerken ongedaan maken Wimpus (overleg \| bijdragen) uitgebreid bevestigde gebruikers 29.352 bewerkingen kGeen bewerkingssamenvatting Nieuwere bewerking →
Regel 11: Een Turingmachine bestaat uit twee onderdelen: # Een band van oneindige lengte, onderverdeeld in oneindig veel vakjes. Op elk moment is echter slechts een eindig deel van deze band beschreven. # Een apparaat met een lees/schrijfkop (een [[~~eindige toestandsautomaat~~eindigetoestandsautomaat]] genaamd), dat van de band kan lezen en erop kan schrijven. {\| align=center Regel 19: \|} Het actieve gedeelte van de machine is de ~~eindige toestandsautomaat~~eindigetoestandsautomaat. Deze automaat bevindt zich altijd in één bepaalde toestand. Deze toestand is er een uit een eindige [[verzameling (wiskunde)\|verzameling]] van toestanden en de automaat kan, volgens bepaalde regels, overgaan van de ene toestand in de volgende. De toestandsautomaat herhaalt (mogelijk een oneindig aantal malen) de volgende cyclus:

Turingmachine: verschil tussen versies