MINISTÈRE DE L’ENSEIGNEMENT SUPÉRIEUR

ET DE LA RECHERCHE SCIENTIFIQUE
UNIVERSITÉ IBN KHALDOUN DE TIARET
FACULTÉ DES SCIENCES APPLIQUEES

département de génie électrique 2017/2018

automatique et informatique industrielle
NOM : ……………………… N° :
2ieme Année Mastèr
MODULE : SYSTEME A EVENEMENT DISCRET -SED- PRENOM : ………………………
DURÉE :0 1H30MN

EMD01
Q_COURS :
a- donner la définition, SED ?
SED : système a evenement discret l’évolution et en fonction de l occurrence des évènements

b- c’est quoi un langage ?

Alors un langage de programmation ni que un ensemble de caractères ou symboles qui sont
assemblés moyennant des règles

c-.donner le concept de la concaténation de deux mots u et v.

Le concaténé de deux mots u et v est le mot obtenu en juxtaposant le mot v à la suite du mot u. On
note u.v le mot obtenu ou, plus simplement, uv
d- c’est quoi un automate fini ?
Automate n’est que des objets mathématiques ou machine abstraite qui modélise les systèmes

e- Quel sont les quatre langages et leurs automates D’après CHOMSKY

1. Automate fini (Rationnel)

2. Automate à pile (ALGEBRIQUE)
3. Automate linéairement borné (Contextuel)
4. Machine de TURING (Récursivement énumérable)

EX01 : Pour chacun des langages suivants, construire un automate d’états finis qui
l’accepte
1- L1 = {w = {a, b}* / w = abma , m ≥ 1}
2- L3 = {w = {0, 1}* / w = 1(101) 00, n ≥ 0} ;
n

3- L2 = {w = {a, b}* / w = an bm a ou w = ban ; n, m ≥ 1}

1/4
EX02
Construit le réseau avec M0

EX04 :
On considère les langages : L1 = {u ∈ A∗/ u commence par a ou finit par b}
L2 = {u ∈ A∗ / tout a est immédiatement suivi d’au moins deux b}
1. Donner un automate non déterministe reconnaissant L1.
2. Déterminer cet automate pour obtenir un automate déterministe reconnaissant L1
3. Donner un automate déterministe reconnaissant L2.
4. Donner un automate déterministe reconnaissant le langage suivant :
L = {u ∈ X^∗ | (u commence par a ou finit par b) et tout a est immédiatement suivi d'au moins
deux b}
 MINISTÈRE DE L’ENSEIGNEMENT SUPÉRIEUR
ET DE LA RECHERCHE SCIENTIFIQUE
UNIVERSITÉ IBN KHALDOUN DE TIARET
FACULTÉ DES SCIENCES APPLIQUEES

département de génie électrique 2017/2018

automatique et informatique industrielle
NOM : ……………………… N° :
2ieme Année Mastèr
MODULE : SYSTEME A EVENEMENT DISCRET -SED- PRENOM : ………………………
DURÉE :0 1H30MN

3/4