EX 1 :

$E = (0,1)$

a) 000, 001, …..,111

b) $|E|^n$

EX 2 :

L = Language de tous les mots de longueur impaire

a) L*

b) L U {vide} = L

c) L U {eps}=

d) L.{vide} = vide : on ne peut pas prendre des mots de l’ensemble vide

e) L.{eps} = L

*Remarques

L* in {a,b,c}*

{a,b,c}* in L*

EX3 :

EX5 :

EX7 : Simplifiez

EX 9 :