A Gillesh38 et Michel( mmy) : merci beaucoup pour vos explications, grâce à elles je comprends un peu mieux ce qu'est une machine de Turing ( enfin j'espère!).
J'ai une question supplémentaire ( je suis pas sûre qu'elle ait un sens, mais bon...) : si la réponse à la question de Jiav était oui, ( ça n'a pas l'air d'être le cas...) ça impliquerait quoi?
-----