Question:
Je suis tombée sur un exercice qui consiste à développer une Machine de Turing capable de calculer la puissance au carré, càd: Pour une séquence de 000 (longueur N) par exemple en entrée, la machine doit imprimer une séquence de 000 000 000 (longueur N²) à la sortie.
Sachant que l'alphabet = {0}
SVP, qq1 à une idée sur le raisonnement à suivre??
Partager