Remerciez-le!

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

Corrige td2 exo1 1 Université de Mostaganem - Compilation Corrigé de l ? exercice du TD n Exercice Soit l'unité lexicale identi ?cateurs décrite comme suit Les identi ?cateurs commencent par le symbole x suivi par un nombre binaire Les non signi ?catifs n

Université de Mostaganem - Compilation Corrigé de l ? exercice du TD n Exercice Soit l'unité lexicale identi ?cateurs décrite comme suit Les identi ?cateurs commencent par le symbole x suivi par un nombre binaire Les non signi ?catifs ne sont pas autorisés Exemple d'identi ?cateurs autorisés x x x x Exemple d'identi ?cateurs non autorisés x y xx xx x x x Donner l'expression régulière de l'unité lexicale identi ?cateurs ER x Donner l'automate à états ?nis qui reconnait les identi ?cateurs C Minimiser l'automate avec la méthode vue en cours Représentation tabulaire de l ? automate x e e - - e - e e e - e e e - - - L ? automate est sans état inaccessible déterministe mais pas complet Il faut le rendre complet x e e ep ep e ep e e e ep e e e ep ep ep ep ep ep ep On peut maintenant appliquer l ? algorithme de minimisation G e e G e e ep G e G e G e ep G e G e G e G e G ep G e Chaque groupe contient un seul état donc l ? automate complet était minimal C