salut à tous!
j'aimerais savoir si vous avez un algorithme, facile à comprendre, pour supprimer les E-transitions (epsilons transitions) dans un automate.
Version imprimable
salut à tous!
j'aimerais savoir si vous avez un algorithme, facile à comprendre, pour supprimer les E-transitions (epsilons transitions) dans un automate.
Peut être ce lien peut il t'aider :
http://fastnet.univ-brest.fr/~gire/C...P/node206.html
En cherchant "déterminisation automate" dans :google:, tu trouves ce lien en premier qui permet de visualiser très intuitivement comment faire.
merci beaucoup! je vais essayer voir