Académique Documents
Professionnel Documents
Culture Documents
Sofia Latmani
EXERCICE 1 :
EXERCICE 2 :
EXERCICE 3 :
W4 = WWWW= wbmwwbmwwbmwwbmw
EXERCICE 4 :
a aa aaa
b ab aac
c ac abc
bb acc
baa
ccc
Longueur 1 :
a
b
c
Longueur 2 :
aa
ab
ac
bb
Longueur 3 :
aaa
aac
abc
acc
baa
ccc
EXERCICE 5 : ‘
EXERCICE 6 :
Soient les langages L1 = {a, ab, ba}, L2 = {ε, b, ab} et L3 = {an.bn / n ≥ 0}.
Définir les langages suivants :
a) L1.L2 ; b) L2.L1 ; c) L1.L3 ; d) L1.{ε} ; e) {ε}.L1 ; f) L1.Ø ;
g) Ø.L1 ; h) L1.L1 ; i) L2.L2 ; j) L3.L3.
a) L1.L2= {a,ab,aab,ab,abb,abab,ba,bab,baab}
b) L2.L1= {a,ab,ba,ba,bab,bba,aba,abab,abba}
c) L1.L3= {an+1.bn,aban.bn,ban+1.bn }
f) L1.Ø= Ø
g) Ø.L1= Ø
h) L1.L1 ={aa,aab,aba,aba,abab,abba,baa,baab,baba}
i) L2.L2 = { ε ,b,ab,b,bb,bab,ab,abb,abab}
j) L3.L3={ an.bnan.bn }