Institut Supérieur Des Arts M t D Multimédias De Manoub - Univers De Man ba sité nouba

Théorie e des Lang gages et C Compilatio on ‐ TD an nalyse lexicale Exp pressions régulières s
Exer rcice 1 Soit t Σ = {a,b}. Décrire le lang gage dénoté é par les expr ressions régu ulières suivan ntes :  R1= a(a| (a*|b*)*  R R5= (a|b)*b(a a|b)*a(a|b)* * |b)*b  R3= (  R  R2= (aa) )*a  R4= ( (a|b)*(c|d)* * R6=b*(abb*)* *aa(bb*a)*b b* Exer rcice 2 : Écrire les expre essions régulières sur Σ = = {a,b} dénot tant les langa ages suivants s a‐ L1 : tous les mots de longueur 2 b‐ L2 : tous les mots de longueur paire c‐ L3 : tous les mots conten nant un nom mbre impair d de b d‐ L4 : tous les mots ne con ntenant pas p plus que deu ux a consécutifs e‐ L5 : tous les mots ne con ntenant pas a aba Exer rcice 3 : Écri ire les expres ssions régulières sur Σ = { {a,b,c} dénot tant les langages suivant ts: a‐ L1 : tous les mots conten nant a b‐ L2 :tous les mots ne con ntenant pas a ac Exer rcice 4 : Don nnez une exp pression régu ulière qui acc cepte chacun n des langages suivants ; ; Σ = {0, 1} : a‐ L1 :Toutes le es chaînes qu ui se termine ent par 00. b‐ L2 :Ensemble de toutes les chaînes d dans lesquellles chaque paire de 0 est t suivi d’une paire de 1. c‐ L3 :Ensemble de toutes les chaînes n ne contenant t pas 101. d‐ L4 :Tous les nombres bin naires divisib bles par 4.

Déf finitions r régulières & Expression régu lières étendus
Exer rcice 5 : Un document H HTML est to oujours struc cturé de la manière suiv m vante. Il déb bute par une balise ouvr e rante et se te ermine par une balise fer rmante . IL cont tient deux zo ones. La prem mière, qui es st facultative e, est la zo one d’entête e ; elle est co omprise entr re les balises s et . La deuxième,, qui est obli igatoire, est celle du c corps du document ; elle est délimité ée par les ballises > et >. On considè ère, pour le moment, qu ue les cont tenus