Remerciez-le!

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

Ds sed ind2 Ecole Centrale Supérieure Polytechnique Privée de Tunis Avenue Mohamed V Le Kram Tunisie Département IEEE Module d ? enseignement SYSTEMES A DISCRETS Enseignant HAJER BEN MAHMOUD Classe ème année Filière ING-IND Barême de notation Nombre de pa

Ecole Centrale Supérieure Polytechnique Privée de Tunis Avenue Mohamed V Le Kram Tunisie Département IEEE Module d ? enseignement SYSTEMES A DISCRETS Enseignant HAJER BEN MAHMOUD Classe ème année Filière ING-IND Barême de notation Nombre de pages EVENEMENTS Année universitaire - Semestre x Session Principale Session de rattrapage x Devoir surveillé Examen Date Mars Durée h x Documents Non autorisés Documents autorisés Exercice Soit un système à événements discrets G dé ?ni par - L ? ensemble des états est X x x x x x - L ? ensemble des événements est E a b c u f - L ? ensemble des fonctions de transitions est f x a x f x f x f x u x f x b x f x c x f x b x f x b x - L ? état initial est x Représenter G X E x Montrer f x af c x Exercice Soit le RDP R suivant P ? P T P P T P T P T C Dé ?nir le RDP R Calculer la matrice d ? incidence C associée à R Dé ?nir le graphe G associé à R Dé ?nir la grammaire S associée à R Donner le graphe de marquage associé à R Exercice Soit le RDP R suivant P T P T ? P P T P T Dé ?nir le RDP R Dé ?nir le graphe G associé à R Dé ?nir la grammaire S associée à R Donner le graphe de marquage déviation correspondant à l ? axiome A marquage initiale associé à R Donner le langage L associé à R C