Support de Cours Théorie des Langages et des Automates Préparé par Dr. Moez Hammami
Table des matières

Chapitre I

Alphabet et langages ........................................... 3

I.1 Définition: Alphabet ......................................................................................................... 3 I.2 Définition: Mot ................................................................................................................. 3 I.3 Opérations sur les mots ..................................................................................................... 4 I.4 Définition: Langage. ......................................................................................................... 4

Chapitre II Représentation finie des langages ...................... 6
II.1 Définition: Langages formels ........................................................................................ 6 II.2 Expressions régulières .................................................................................................... 6 II.2.1 Exemples Introductifs .............................................................................................. 6 II.2.2 Définition d'une expression régulière ...................................................................... 7 II.3 Langages réguliers ........................................................................................................... 8 II.3.1 II.3.2 Théorème (Langages réguliers) ............................................................................. 8 Propriétés des langages réguliers ........................................................................... 8

II.4 Exercices .......................................................................................................................... 9

Chapitre III

Automates à états finis ...................................10

III.1 Introduction