Automate emonde et deterministe
Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

Automate emonde et deterministe



  1. #1
    invite5c6c364b

    Automate emonde et deterministe


    ------

    Bonjour,

    Je travaille actuellement sur les automates déterministe et émondé.
    J'ai plusieurs problème sur un exercice que je tente de faire.

    Il me faut calculer un automate déterministe émondé qui reconnait le complémentaire du langage reconnu par l'automate : (voire l'image)

    Je n'arrive pas à comprendre la procédure à suivre,
    d'abord je determinise, j'émonde (suppression des états inutiles) l'automate donné.
    Puis dans un autre plan, je determinise et complémente l'automate donné.
    Enfin, je vérifie que ces deux automates ont les mêmes états finaux??
    J'ai fait comme ça mais je trouve n'importe quoi...
    Je ne suis pas sure également de la méthode à utiliser pour émonder, en émondant seul un etat disparait chez moi.

    Auriez vous une idée????? ou une solution

    Merci !!!!!!!

    -----
    Images attachées Images attachées  

  2. #2
    inviteb52e2270

    Re : Automate emonde et deterministe

    Bonjour,

    Peux tu nous donner ce que tu obtiens en rendant cet automate déterministe ? (Au passage, le fait de rendre un automate déterministe conciste - entre autre - à l'émonder)

    Bonne journée,
    Julian

  3. #3
    invite5c6c364b

    Re : Automate emonde et deterministe

    Voila, C'est fait. Bon, C'est un peu voire tres moche comme j'ai fais ca à la va vite sur le vieux paint. Mais je pense que C'est compréhensible.

    En déterminisant, l'automate devient émondé ?!
    Dans le determinisé que je viens de faire, seul l'etat 'puit' est inutile et donc a supprimer, n'est ce pas?
    Les états inutile, C'est bien ceux avec lesquels on ne peut arriver à un état final??
    Images attachées Images attachées  

Discussions similaires

  1. Réponses: 10
    Dernier message: 14/02/2008, 22h23
  2. automate
    Par invite84a62bd9 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 02/05/2007, 19h13
  3. 't Hooft et la MQ déterministe
    Par mtheory dans le forum Physique
    Réponses: 42
    Dernier message: 02/05/2006, 20h57
  4. Réponses: 16
    Dernier message: 17/06/2005, 18h57
  5. Chaos non déterministe
    Par Photon dans le forum Physique
    Réponses: 2
    Dernier message: 25/04/2005, 10h00
Découvrez nos comparatifs produits sur l'informatique et les technologies.