Bonjour,
J'ai une petite question : est-ce "légal" de faire une machine de Turing à n états ou n dépend de la taille maximal de l'entrée ?
Par exemple pour coder une machine de Turing codant la fonction qui étant donné une entrée écrit le mot miroir, je voudrais pouvoir "compter" le nombre de caractères en le stockant dans un état.
Et donc le nombre d'états de ma machine devrait dépendre de la taille maximal du mot pris en entrée.
Je ne sais pas si c'est très clair ce que je demande, mais je débute avec les machines de Turing.
Merci bcp