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 exam comp principal 2019 2020

Département de Mathématiques Informatique Gestion Sciences Mathématiques et Informatique SMI S Compilation Prof M BENADDY A U Corrigé de l ? xamen de la session principale durée h NB Le barème est donné à titre indicatif Exercice pts Soit l'expression régulière suivante ab ab ab ab Quel est le langage dénoté par cette expression Ensemble des mots constitués de suite de ab Donner l'AFN correspondant à cette expression Transformer l'AFN de la question en un AFD A ? -f - f T A a -f B Dtrans A a B -f A b ? - f T A ? -f T B a ? -f T B b -f C Dtrans B b C -f T B ? -f T C a -f D Dtrans C a D -f T C -f E Dtrans C E -f T C b ? -f T D b -f F Dtrans D b F - f T D a ? -f T D ? -f T E a -f G Dtrans E a G -f T E b ? -f T E ? -f T F a -f D Dtrans F a D -f T F b ? -f T F -f E Dtrans F E -f T G a ? -f T G b -f H Dtrans G b H -f T G ? -f T H a -f G Dtrans H a G -f T H b ? -f T H ? C Minimiser l'AFD résultant de la question donner la table des transitions et le graphe des états de l'AFD minimisé Les états d ? acceptation C E F H et les états de non-acceptation A B D G ? C E F H A B D G On prend le groupe C E F H sur le symbole a T C a T F a D et T E a T H a G et sur les symboles b et pas de distinction alors ? C F E H A B D G on prend le groupe C F sur le symbole a T C a T F a D donc pas de distinction Sur le symbole b T C b T F b ? donc pas de distinction Sur le symboles T C T F E donc pas de distinction ? C F E H A B D G on prend E H sur le symbole a T E a T H a G donc pas de distinction sur b T E b T H b ? donc pas de distinction Sur le symbole y a pas de transition alors ? C F E H A B D G on prend le groupe A B D G sur le symbole a T A a B ? A B D G Sur le symbole b T B b C ?? A B D G T D b F ?? A B D G T G b H ?? A B D G Sur le symbole Pas de distinction et