Remerciez-le!

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

td1 machines turing Bloc Machines de Turing T D n Les machines de TURING ère ?? NSI Lycée PMF Dans chacun des exercices suivants donne une table de transition permettant d'exécuter un algorithme a ?n de réaliser la t? che demandée Puis construis le diagra

Bloc Machines de Turing T D n Les machines de TURING ère ?? NSI Lycée PMF Dans chacun des exercices suivants donne une table de transition permettant d'exécuter un algorithme a ?n de réaliser la t? che demandée Puis construis le diagramme associé Exercice Ajoute un à droite d ? une séquence la tête étant sous le chi ?re de gauche Exercice Remplace dans une séquence tous les par des et tous les par des La tête de lecture est à gauche de la séquence Exercice Fais une addition de deux entiers écrits en unaire On suppose que les deux nombres sont séparés par une case vide et que la tête de lecture est initialement sur la case la plus à gauche contenant un Écrire un nombre en unaire revient à écrire autant de que la valeur du nombre exemple s ? écrit Indications la tête de lecture va parcourir le premier nombre arrivée sur le blanc elle va écrire un puis elle va parcourir le deuxième nombre arrivée au blanc elle va reculer d ? une case et va terminer en mettant à blanc le le plus à droite Pour aller plus loin Doubler le nombre d'éléments écrits initialement sur un ruban Pour cela on suppose qu'on une suite de qui est écrite sur le ruban la tête de lecture écriture est située sous le le plus à droite La machine doit doubler le nombre de déjà écrits Indications Quand la machine va lire un à gauche elle va le remplacer par un et elle va se déplacer à droite pour écrire un autre Elle va continuer ainsi jusqu ? à ce qu ? il n ? y ait plus de à gauche A ce moment il y aura sur le ruban un nombre de qui sera le double du nombre initial de La dernière étape consiste simplement à remplacer tous ces par des C