Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Mturing slide Dé ?nition Machine de Turing ? ? ? Ruban entrée sortie q Instructions de Base Ecrire dans la zone du ruban pointée par la tête de lecture-écriture si cette zone était vide ou contient au paravant Ecrire dans dans la zone du ruban pointée par

Dé ?nition Machine de Turing ? ? ? Ruban entrée sortie q Instructions de Base Ecrire dans la zone du ruban pointée par la tête de lecture-écriture si cette zone était vide ou contient au paravant Ecrire dans dans la zone du ruban pointée par la tête de lecture- écriture si celle-ci contenait Se déplacer à droite r pour pointer la zone du ruban qui suit la zone pointée Se déplacer à gauche l pour pointer la zone du ruban qui suit immédiatement la zone pointée Stopper s CLa machine r fait avancer d ? une case à droite Sous forme d ? instructions d ? un programme q r q q r q q s q q s q Sous forme d ? automate s r start q q r s r Machine de Turing se déplace à droite d ? une case et s ? arrête CLa machine l fait avancer d ? une case à gauche Sous forme d ? instructions d ? un programme q l q q l q q s q q s q Sous forme d ? automate s l start q q l s l Machine de Turing se déplace à gauche d ? une case et s ? arrête CLa machine de Turing qui imprime Sous forme d ? instructions d ? un programme q q q q q s q q s q Sous forme d ? automate s start q q s I Machine de Turing qui imprime et s ? arrête A l ? état q si la tête de lecture écriture pointe une case vide alors elle écrit et passe à l ? état q et stoppe CLa machine de Turing qui e ?ace imprime ? Sous forme d ? instructions d ? un programme q q q q q s q q s q Sous forme d ? automate ? s ? start q q ? ? I Machine de Turing qui imprime ? et s ? arrête A l ? état q si la tête de lecture écriture pointe une case vide alors elle fait rien sinon imprime ? et passe à l ? état q et stoppe s CLa machine R fait avancer à droite jusqu ? à la première case vide Sous forme d ? instructions d ? un programme q r q q r q q s q q r q Sous forme d ? automate s r start q q r r R Machine de Turing se déplace à droite et s ? arrête à la première case vide CLa machine L fait avancer à gauche jusqu ? à la première case vide Sous forme d ? instructions d ? un programme q l q q l q q s q q l q Sous forme d ? automate ? s l start q q ? l l r L Machine de Turing se déplace à droite et s ? arrête à la première case vide CR déplace la tête à