Exerie 1: Construire des automates déterministes équivalents ave les expressions
régulièressuivantes :
1.
E 1 = (a + bc ∗ ) ∗ acc ∗ (bca) ∗.
2.
E 2 =
(1 + 00)(0 + 11) ∗
+ 10 ∗ 11 ∗
· 0 ∗.
Exerie 2: Prouverque leslangagessuivantssont réguliers:
L 1 =
w ∈ {a, b, c} ∗ | w
ne ontient pasabcaa
etommene aveabc
.
L 2 =
w ∈ {a, b} | # a (w) = 4m
et# b (w) = 6n, m, n ∈ N
.L 3 =
w ∈ {a, b, c} ∗ |
entre deuxapparitions du motabc
on ne doitpasavoirccab
dansw
.Exerie 3: Dérire de manière plus simple les sémantiques des expressions régulières
suivantes:
E 1 = (a 10 ) ∗ + a 15 ∗
.
E 2 = (a 6 ) ∗ + a 4 ) ∗ + (a 12 ) ∗ + a 10 ∗
.
