Construction d'une machine de Turing
Répondre à la discussion
Affichage des résultats 1 à 5 sur 5

Construction d'une machine de Turing



  1. #1
    VeryCuriousMan

    Construction d'une machine de Turing


    ------

    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

    -----

  2. #2
    JPL
    Responsable des forums

    Re : Construction d'une machine de Turing

    D'où sort cette question ? Un exercice à faire ?
    Rien ne sert de penser, il faut réfléchir avant - Pierre Dac

  3. #3
    VeryCuriousMan

    Re : Construction d'une machine de Turing

    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

  4. #4
    Bluedeep

    Re : Construction d'une machine de Turing

    Citation Envoyé par VeryCuriousMan Voir le message
    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.

  5. A voir en vidéo sur Futura
  6. #5
    VeryCuriousMan

    Re : Construction d'une machine de Turing

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

Discussions similaires

  1. fabrication machine de turing
    Par benjamin38 dans le forum Électronique
    Réponses: 18
    Dernier message: 14/03/2015, 14h26
  2. Machine de Turing et Set infini
    Par banzkura dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 14/03/2015, 11h31
  3. Machine de turing
    Par invite251213 dans le forum Discussions scientifiques
    Réponses: 12
    Dernier message: 11/12/2010, 19h19
  4. Machine de turing
    Par invitecc1b7100 dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 10/02/2010, 01h02
  5. Codage d'une machine de Turing
    Par invitea330b319 dans le forum TPE / TIPE et autres travaux
    Réponses: 3
    Dernier message: 08/03/2009, 10h26