Je travaille sur un projet de machine à tourner mais j'ai du mal à conceptualiser les étapes.Comment créer une machine de Turing qui prend un nombre décimal à un chiffre de 0 à 9 et sort le cube
f(x) = x^3, where x is a single digit between 0 - 9 inclusive.
Sur la base de ma compréhension, je dois convertir le nombre en binaire, mais comment puis-je trouver le cube d'un nombre en binaire.
De même, comment écrire le cube sur la bande. Jusqu'à présent, je pense que je devrais créer un diagramme d'état qui accepte les versions binaires de 0-9 mais que faire ensuite?
Je commence à m'interroger sur le "chiffre unique" - est-ce que cette machine de Turing peut écrire les symboles 0-9 (plus blanc)? Cela rendrait cela beaucoup plus faisable. En binaire (ou pire, unaire) c'est une tonne de travail inutile. –
C'était mon approche exacte à l'origine, mais quand j'ai pris la conception au tuteur, elle a dit que la machine de Turing ne peut traiter qu'avec binaire. :-( – Julian