Discussion :

[souheyeb]

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

[b_reda31]

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).