Automate

Résolu
nilly Messages postés 154 Date d'inscription   Statut Membre Dernière intervention   -  
nilly Messages postés 154 Date d'inscription   Statut Membre Dernière intervention   -
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??

5 réponses

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
nilly Messages postés 154 Date d'inscription   Statut Membre Dernière intervention   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
kernel01
 
Le nombre d'état est toujours inclus dans le nombre d'état avant l'algorithme.
0
nilly Messages postés 154 Date d'inscription   Statut Membre Dernière intervention   5
 
le premier nombre d'état c'est celui de l'automate indéterministe ou quoi??
0
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

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
nilly Messages postés 154 Date d'inscription   Statut Membre Dernière intervention   5
 
merci a tous
0