Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Diapo7 td 3 Expression régulière et automates ?nis Automates ?nis Passage de l ? AF D ou N vers l ? ER CExpression régulière et automates ?nis Automates ?nis Passage de l ? AF D ou N vers l ? ER CExpression régulière et automates ?nis Automates ?nis Passa

Expression régulière et automates ?nis Automates ?nis Passage de l ? AF D ou N vers l ? ER CExpression régulière et automates ?nis Automates ?nis Passage de l ? AF D ou N vers l ? ER CExpression régulière et automates ?nis Automates ?nis Passage de l ? AF D ou N vers l ? ER Exemple CExpression régulière et automates ?nis Automates ?nis Passage de l ? AF D ou N vers l ? ER ? L'algorithme des équations linéaires en utilisant le lemme d'Arden Soit A Q V ? q F un automate à états ?ni quelconque On note par Li le langage reconnu par l ? automate si son état initial était qi Par conséquent trouver le langage reconnu par l ? automate revient à trouver L étant donné que la reconnaissance commence à partir de q L ? automate permet d ? établir un système d ? équations aux langages de la manière suivante - Si ? qi a qj alors on écrit Li aLj - Si qi ??F alors on écrit Li - Si Li et Li ? alors on écrit Li ? Il su ?t ensuite de résoudre le système en précédant à des substitutions et en utilisant la règle du lemme d ? Arden suivante La solution de l ? équation L L ? est le langage L ? CExpression régulière et automates ?nis Automates ?nis Passage de l ? AF D ou N vers l ? ER CExpression régulière et automates ?nis Automates ?nis Passage de l ? AF D ou N vers l ? ER CExpression régulière et automates ?nis Automates ?nis Passage de l ? ER vers l ? AFN Soit E une expression régulière sur un alphabet ? on décompose d ? abord E en ses sous expression élémentaires puis on applique les règles suivantes Regle Si E est la cha? ne vide l ? AFN correspondant est q q Regle Si E a ? ? l ? AFN correspondant est q a q Regle Les AFN des expressions régulières E E E E E et E o? E et E sont deux expressions régulières d ? AFN correspondants AFN E et AFN E sont AFN E AFN E AFN E AFN E AFN E AFN E E AFN E E AFN E CExpression régulière et automates ?nis Automates ?nis Passage de l ? ER vers l ? AFD La stratégie la plus utilisée consiste à construire tout d ? abord l ? AFN correspondant ensuite on l ? a convertit en un AFD ou on utilise la méthode de Gluskov Exercice à rendre le On utilisant la méthode de Gluskov déterminer AFD de cette expression régulière Déterminer AFN puis AFD de même expression Email fsdmtpinfo gmail com CAnalyse lexical Dé ?nition À partir du programme source qui se présente comme un ot de caractères l'analyse lexicale permet de reconnaitre des unités lexicales qui sont les mots que l'analyseur syntaxique va ensuite les utiliser Programme source Analyseur lexical