théoriquement, ça me semble être la même chose.
Les deux différences que je vois sont :
1) les outils qui génèrent des automates sont capable de les minimiser. Minimisation_d'un_automate_fini_déterministe
2) quand on entend le mot "arbre", on (en tout cas moi...) pense à priori à une structure de type chainage de noeuds, alors que ça n'est qu'une façon de l'implémenter, on peut très bien le faire avec une table. C'est d'ailleurs ce que fais flex, il construit la table associée à l'automate (qui est souvent représenté comme un graphe sur papier) qui reconnait les mots requis.
à partir de là, si tu implémentes ton arbre n-aire dans une table, tu as le même résultat, sauf que tu le fais à la main au lieu de t'appuyer sur des outils automatiques.
[^] # Re: Toujours du NIH
Posté par moi1392 . En réponse au journal Convertir des dates avec month_nb. Évalué à 2.
théoriquement, ça me semble être la même chose.
Les deux différences que je vois sont :
1) les outils qui génèrent des automates sont capable de les minimiser. Minimisation_d'un_automate_fini_déterministe
2) quand on entend le mot "arbre", on (en tout cas moi...) pense à priori à une structure de type chainage de noeuds, alors que ça n'est qu'une façon de l'implémenter, on peut très bien le faire avec une table. C'est d'ailleurs ce que fais flex, il construit la table associée à l'automate (qui est souvent représenté comme un graphe sur papier) qui reconnait les mots requis.
à partir de là, si tu implémentes ton arbre n-aire dans une table, tu as le même résultat, sauf que tu le fais à la main au lieu de t'appuyer sur des outils automatiques.