salut,
je cherche qui m'aide a implementer un algorithme pour transformer une automate a état fini non deterministe AEFND à une automate a état fini deterministe AEFD avec language C.
et merci d'avance
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Discussion :
Transformer un automate fini non déterministe en automate fini déterministe
salut,
je cherche qui m'aide a implementer un algorithme pour transformer une automate a état fini non deterministe AEFND à une automate a état fini deterministe AEFD avec language C.
et merci d'avance
Bonsoir
Voici l'algorithme pour transformer un AEFND en un AEFD:
article
Vous pouvez implémenter un AEF sous forme d'une matrice ou les lignes représentent les etats et le colonnes représentent les terminaux.
L'intersection d'une ligne avec une colonne donne l'etat ( LES etats ) aprés franchissement de la transition( Prévoir des séparateur dans le cas ou il y a plusieurs etats).
« Il est assez difficile de trouver une erreur dans son code quand on la cherche. C’est encore bien plus dur quand on est convaincu que le code est juste!!»
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Répondre avec citation
Partager