Automate fini depuis une grammaire

**je viens du sud** · 14/04/2016, 15h43

je cherche à comprendre un truc à propos des Automate Finis.
Je veux savoir si on peut donner l'automate à état finis si on déja devant nous une grammaire; c'est a dire est il possible de déterminer l'automate d'un langage à partir de sa grammaire.
merci pour votre réponse

**dourouc05** · 14/04/2016, 17h00

Pour les langages réguliers, tu as une parfaite correspondance entre les expressions régulières, les automates finis déterministes et les grammaires régulières (correspondance dans le sens que tu peux construire une représentation du langage à partir de n'importe quelle autre). Ça n'a pas l'air d'être un exercice très difficile (partir de l'état initial, créer des transitions qui suivent les règles de la grammaire partant du symbole non terminal initial, répéter).

**je viens du sud** · 14/04/2016, 23h31

salut merci pour la réponse
mais peux tu me donner un exemple ou un lien vers des exemples corrigé sur le net car j'ai pas trouvé

**dourouc05** · 15/04/2016, 10h07

Avec un peu de recherche :
- l'algorithme à appliquer : http://file.scirp.org/pdf/JSEA_2013013009583343.pdf (titre Construction Algorithm 1) ;
- un exemple simple : http://www.cs.colostate.edu/~massey/...1lecture05.pdf (bas de la page 8).
Si tu as un exercice précis à faire, tu peux aussi donner l'énoncé et tes premiers essais, afin de voir là où tu bloques pour te donner des explications plus détaillées

.