Université Aube Nouvelle Bobo-Dioulasso, IT 2ème année, 2022-2023

TD 1 Expressions Régulières
Anfana TRAORE

1. Donner une expression régulière décrivant

a. les mots sur {a, b, c} qui commencent par b
b. les mots sur {a, b, c} qui contiennent exactement deux a
c. les mots sur {a, b, c} qui contiennent au moins deux a
d. les mots sur {a, b, c} qui contiennent au plus deux a
e. les mots sur {a, b, c} qui contiennent le facteur bab au moins trois fois
f. les mots sur {a, b} qui ne contiennent pas deux a consécutifs
g. les mots sur {a, b, c} qui ne contiennent pas le facteur bc
h. les mots sur {a, b} qui ne contiennent pas le facteur abb

2. Soit l’expression régulière (aab)(cbc) avec A = {a, b, c}. Donner deux autres
expressions régulières décrivant le même langage.

3. Quel est le langage décrit par l’expression régulière (ab)*ab(ab)* ? Donner une
expression régulière décrivant le même langage.

4. Donner une expression régulière décrivant les mots sur {a, b}

a. de longueur paire
b. ayant un nombre pair de a et un nombre pair de b

5. Donner une expression régulière décrivant

a. les nombres entiers multiples de 5
b. les nombres binaires
c. les nombres hexadécimaux

6. Quels sont les langages décrits par les expressions régulières suivantes ?
a. (ab)*
b. (a*b*)*
c. ((a)b*)*
d. (aa)*a