Automate

Résolu
nilly Messages postés 162 Statut Membre -  
nilly Messages postés 162 Statut Membre -
Bonjour,
pour determiniser un automate non déterministe est ce que le nombre des états dans l'automate déterministe obtenue peut être différent de celui de l'automate non déterministe??
Configuration: Windows XP
Firefox 2.0.0.13

5 réponses

  1. Flower
     
    salut nilly,quand tu veux rendre un automate deterministe on regroupe certains états et on elimine d'autres, donc il est tout a fait normal que le nombre d'états diminue.
    bon courage!!!!!!!!!!!!!!!!!!!!!!!!!
    0
  2. nilly Messages postés 162 Statut Membre 5
     
    salut
    merci
    je connais la procédure ,mais je croyait que le nombre d'états reste le même .
    ce nombre d'états ne peut pas augmenté??
    0
  3. kernel01
     
    Le nombre d'état est toujours inclus dans le nombre d'état avant l'algorithme.
    0
  4. nilly Messages postés 162 Statut Membre 5
     
    le premier nombre d'état c'est celui de l'automate indéterministe ou quoi??
    0
    1. ANNI
       
      salut nilly, je pense que le nombre d'etats dans l'automate deterministe reste le meme ou diminue mais je ne pense pas qu'il augmente si mes souvenirs sont bons.
      bye.................;;
      0
  5. Vous n’avez pas trouvé la réponse que vous recherchez ?

    Posez votre question
  6. nilly Messages postés 162 Statut Membre 5
     
    merci a tous
    0