Académique Documents
Professionnel Documents
Culture Documents
TD 6
TD 6
Exercice 1 :
Pour chacune des expressions régulières qui suivent, dessinez un automate
reconnaissant le langage qu’elle dénote (avec les deux méthodes de
construction):
α = aab ;
β = abba+bbab ;
*
γ = (aba)* + (bab) .
Exercice 2 :
Pour chacune des expressions régulières qui suivent, dessinez un automate
reconnaissant le langage qu’elle dénote (avec les deux méthodes de
construction):
(a) ∅
(b) {ε,0}
∗
(c) {u00|u ∈ {0,1} }
m n p
(d) {0 1 2 |m,n, p ≥ 0}
2n
(e) {a |n ≥ 0}
Exercice 3 :
1. Dessinez l’automate A qui reconnaît les mots ne contenant pas bb.
Exercice 4 :
Protocole P1 On commence par injecter dans le patient un produit radioactif
(phase d’injection = i) qui permet de voir un organe par analyse du
rayonnement, on peut ainsi visualiser l’organe (phase photographie = p).
Ensuite, on injecte des produits qui neutralisent par combinaison les
produits radioactifs (phase de neutralisation en deux temps = n1, n2). Les
produits combinés sont ensuite éliminés par le corps (phase d’élimination
= e). Codage du protocole P1 sous forme d’automate Le protocole P1 pour
l’imagerie médicale est donné par l’expression régulière suivante:
+ +
P1 = (i.p) .n1.(n2) .e Q4.