bonjour tout le monde
j ai aborder un cour de machine de Turing et j ai compris le principe ainsi des exercices de base (pair/impaire ...) , mais ce que j ai pas compris est :
+ par exemple l'exercice de test du nombre paire ou impaire nécessite une repense , et dans notre cas de machine de turing , c est qa ,qr (pour accepter ou refuser) , et si on veux réaliser une addition de deux nombre , alors là il nous faut que le résulta , sans accepter ou refuser , commet on fait la ?
+ on sais qu'une machine de turing , a trois type de rubans : d entrer , de travaille , de sortie , mais le problème que je sais pas comment déplacer les information vers les autre rubans (déplacer le contrôle des têtes) , toujours dans l exemple :
-les deux nombres sur le ruban d entrer séparer par un caractère blanc, alors pour faire le traitement il faut déplacer le premier sur un ruban de travaille puis la même action pour le deuxième puis le résulta de l addition sur un rubans troisième , puis déplacer les information sur le troisième ruban , vers le ruban de sortie.
alors la question est comment se fait le traitement dans le cas de cet exemple ??et est ce que les étape que j ai proposer se font d une manier automatique ? si non comment ??
et Merci d avance