Version imprimable
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
:salut:
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).
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é
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 ;).
salut,
j'ajoute cet exemple de conversion que j'ai trouvé sur le net.
Pièce jointe 207084
