I. Grammaires Exercice 01: Construire les grammaires qui permettent de gnrer les langages suivants : 1.

L={ / est un identificateur} (un identificateur est une suite de lettres alphabtiques ou de chiffres qui commence par une lettre alphabtique) 2. L={ / est un nombre entier } (un entier est une suite de chiffres; il peut tre sign ou non) 3. L={ / est un nombre rel crit en virgule fixe} Exercice 02: Donner une grammaire rgulire engendrant, sur l'alphabet X ={0,1), le langage L={ x* / ne contient pas 3 " 1" conscutifs ). Exercice 03: Soit la grammaire G=< T, N, S, P > o: T={0,1} S= {S,A} P={S OS1 ;S01} Trouver L(G) Exercice 04: Donner une grammaire gnrant le langage L= { cR , {a,b,c)* } Exercice 05: Donner une grammaire gnrant le langage L= { {a,b}* / contient le mme nombre de "a" que de "b"}. Exercice 06: Donner une grammaire gnrant le langage L={ a ibick i,k<=0}

II.

Automates EF :

Exercice 01: Construire un automate simple dterministe quivalent l'automate: