Machine de Turing

Discutez d'informatique ici !
Tom123
Membre Naturel
Messages: 11
Enregistré le: 18 Oct 2018, 20:22

Machine de Turing

par Tom123 » 03 Oct 2021, 15:36

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 :)



 

Retourner vers ϟ Informatique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 1 invité

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite