Automate

Résolu/Fermé
nilly Messages postés 154 Date d'inscription samedi 26 janvier 2008 Statut Membre Dernière intervention 25 octobre 2012 - 5 avril 2008 à 19:22
nilly Messages postés 154 Date d'inscription samedi 26 janvier 2008 Statut Membre Dernière intervention 25 octobre 2012 - 8 avril 2008 à 22:14
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

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 samedi 26 janvier 2008 Statut Membre Dernière intervention 25 octobre 2012 5
5 avril 2008 à 20:24
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
Le nombre d'état est toujours inclus dans le nombre d'état avant l'algorithme.
0
nilly Messages postés 154 Date d'inscription samedi 26 janvier 2008 Statut Membre Dernière intervention 25 octobre 2012 5
6 avril 2008 à 20:44
le premier nombre d'état c'est celui de l'automate indéterministe ou quoi??
0
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 samedi 26 janvier 2008 Statut Membre Dernière intervention 25 octobre 2012 5
8 avril 2008 à 22:14
merci a tous
0