UNIVERSITE DE BLIDA 1 Master 2 – Automatique

et Informatique Industrielle
Faculté de Technologie
Département d’Electronique Module : Systèmes à
Evénements Discrets
Responsable du module : Mme AIT ABDESSLAM S3 -AU : 18/19

TD1

Exo1. Soit l’alphabet des lettres {a,b}, que représente chacun des automates à états finis suivants:

a) b) c)

d)

e)

Exo2. Soit l’automate suivant :

0, a
0
C
A 0, a
0
D
a B
a

a) Est-il déterministe ?
b) Y-a-t-il des états inaccessibles ? Si oui les supprimer
c) minimiser l’automate ainsi obtenu et dessiner le graphe de l’automate minimal obtenu.