Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

Automate emonde et deterministe



  1. #1
    jurio

    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
    Juliian

    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
    jurio

    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, 21h23
  2. automate
    Par dim756 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 02/05/2007, 18h13
  3. 't Hooft et la MQ déterministe
    Par mtheory dans le forum Physique
    Réponses: 42
    Dernier message: 02/05/2006, 19h57
  4. Réponses: 16
    Dernier message: 17/06/2005, 17h57
  5. Chaos non déterministe
    Par Photon dans le forum Physique
    Réponses: 2
    Dernier message: 25/04/2005, 09h00
Découvrez nos comparatifs produits sur l'informatique et les technologies.