Construction d'une machine de Turing

[invite1eb2a065]

Bonsoir à tous !

J'ai une question que j'ai du mal à comprendre et j'aimerai bien que vous m'aidiez

La question est la suivante: Construire une machine de Turing acceptant le langage

Déjà j'aimerai être sûr de comprendre la signification du langage: c'est un langage qui réunit des mots comme abcba ou encore aabbcbbaa si j'ai compris. Ensuite je vois que l'alphabet d'entrée est {a,b,c} mais ensuite là ou je galère c'est que je ne sais pas combien d'états utiliser ni quels transitions effectuer pour répondre à la question . J'ai du mal à visualiser le ruban en fait, les lettres à effacer ou à modifier pour construire ma machin de Turing. Si quelqu'un pourrait m'éclairer sur le sujet, ça me rendrait un grand service ! Merci d'avance
-----

[JPL]

D'où sort cette question ? Un exercice à faire ?

[invite1eb2a065]

Re,
Ce n'est pas un exercice que je dois obligatoirement faire, mais c'est une question qui vient d'un TD sur le thème de "Algorithmique, calculabilité et complexité", cours qu'on est en train d'étudier et où j'ai pas mal de difficultés

[invite0bbe92c0]

Bonsoir à tous !

J'ai une question que j'ai du mal à comprendre et j'aimerai bien que vous m'aidiez

La question est la suivante: Construire une machine de Turing acceptant le langage

Il sufft de poser a=0 et b=1 et on se retrouve en terrain standard.

[A voir en vidéo sur Futura]

[invite1eb2a065]

J'ai pas trop compris pourquoi on doit faire ça .. C'est pour travailler avec des nombres binaires en gros ?