Automate
Résolu
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??
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
-
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!!!!!!!!!!!!!!!!!!!!!!!!! -
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é?? -
Le nombre d'état est toujours inclus dans le nombre d'état avant l'algorithme.
-
le premier nombre d'état c'est celui de l'automate indéterministe ou quoi??
-
merci a tous
