Aspects Algébriques
- 1.
- Déterminiser les automates suivants :
[]
|
[]
|
- 2.
- Construire des automates déterministes qui reconnaissent les
langages suivants. En déduire des automates déterministes
qui reconnaissent les complémentaires de ces langages :
- (a)
- L'ensemble des mots sur l'alphabet
qui
contiennent trois fois le symbole 1.
- (b)
- L'ensemble des mots sur l'alphabet
qui
comportent au moins un 1.
- (c)
-
- (d)
-
- (e)
-
- (f)
-
- 3.
- On définit la famille d'automates suivants :
avec
Dessiner
,
et
.
Puis montrer que le
déterminisé de
a toujours 2n états.
- 4.
- Donner un automate déterministe reconnaissant les langages :
- (a)
-
- (b)
-
Jean-Baptiste Yunes
2000-02-18