Inzicht in de Turing-machine en de betekenis ervan in de informatica

Turing is een abstracte rekenmachine geworden door Alan Turing in 1936. Ze werd beschouwd als een première van rekenmachines en een belangrijke impact op de ontwikkeling van de informatietechnologie. De machine van Turing is samengesteld door een tamboer ( of mémoire), een lezing/geschrift, een lecteur en een schrijver. De tambour is verdeeld in gevallen, deze bevat een symbool (0 of 1). La tête de reading/écriture peut lire et crire dans le tambour, et de lecteur en de schrijver kunnen accéder au tambour pour lire et écrire des symboles.

De functie van de machine van Turing is gebaseerd op een ensemble van regles:

* Le lecteur verlicht een symbool van de tambour en de overdracht van de herinnering. Functie van symbolische symbolen en teksten. De machine van Turing is in staat om rekenkundige en logistieke bewerkingen te simuleren, evenals de bewegingen van het lezings-/schriftstuk en de lecteur/schrijver. Ze zijn in staat om bepaalde vormen van de natuurlijke taal te ontdekken, met de woorden in het Engels. Het belang van de machine van Turing is dan het feit dat ze de beperkingen van de informatie en de berekenbaarheid mag begrijpen. In werkelijkheid zijn er bepaalde functies die niet kunnen worden berekend door een rekenmachine, wat betekent dat de machine van Turing een onderscheid maakt tussen de formele talen en de natuurlijke talen. een belangrijk onderdeel van het begrijpen van de basis van de informatie en de façon zijn de machines die niet werken. Ze heeft de mogelijkheid gekregen om algoritmen en programma's en hun effectiviteit te ontwikkelen en de poort naar nieuwe geavanceerde technologieën te openen.