Académique Documents
Professionnel Documents
Culture Documents
Fiche de TD N°3
(Langages et expression régulière)
Exercice 1 :
Déterminer l’automate minimal équivalant à l’AFN A définis par le graphe ci-dessous :
A: a a
b
a S2
S0
S1
b a
a
a/b
a S3
Exercice 2 :
Déterminer l’automate minimal équivaut à l’AFN A définis par le graphe ci-dessous :
a/b
a/b
S0
S1
b
b
a S3
a
S2
Exercice 3 :
Exercice 4
Exercice 5
a
q0
q1
b
b
q2
b
En utilisant les propriétés de fermeture, construire l’automate C tel que L(C)= L(A).L(A’)
Exercice 6
Soit le langage L = {w avec w ∈ {0, 1}* dont le dernier caractère est le bit de parité
Nb: Le bit de parité est égal 1 si le nombre de 1 dans w est impair et il est égal à 0 dans le cas où
le nombre de 1 est pair.