HELP REGARDING TURING MACHINE

Discutez d'informatique ici !
savlin
Messages: 1
Enregistré le: 10 Jan 2022, 08:44

HELP REGARDING TURING MACHINE

par savlin » 10 Jan 2022, 08:49

Hello, all gorgiuos people
I have a quick question regarding Turing Machine: is it "legal" to make an n-state Turing machine or does n depend on the maximum size of the entry?

For example, to code a Turing machine encoding the function which given an input writes the mirror word, I would like to be able to "count" the number of characters by storing it in a state.

And so the number of states of my machine should depend on the maximum size of the word taken as input.
omegle global ometv
I don't know if it's very clear what I'm asking, but I'm new to Turing machines technology. Please giude me properly.


thanks in advance for whom reply me. :)



Avatar de l’utilisateur
mathelot
Habitué(e)
Messages: 12993
Enregistré le: 08 Juin 2006, 09:55

Re: HELP REGARDING TURING MACHINE

par mathelot » 10 Jan 2022, 13:38

Maths-forum est francophone,veuillez intervenir en francais

 

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