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??