2023-03-14 16:33:45 +01:00
|
|
|
# Automates
|
|
|
|
|
|
|
|
|
|
## Exo 1
|
|
|
|
|
|
|
|
|
|
Pour les langages suivants, donnez une expression régulière et un automate.
|
|
|
|
|
|
2025-07-08 12:13:00 +02:00
|
|
|
1. Le langage sur l'alphabet a,b des mots commençant et terminant par la même lettre.
|
|
|
|
|
2. Le langage des mots dont la longueur est un multiple de 3
|
|
|
|
|
(NB. 0 est un multiple de 3).
|
2023-03-14 16:33:45 +01:00
|
|
|
|
|
|
|
|
## Exo 2.
|
2025-07-08 12:13:00 +02:00
|
|
|
Reprendre si nécessaire l'exercice précédent pour donner à chaque fois un automate qui est déterministe.
|
2023-03-14 16:33:45 +01:00
|
|
|
|
|
|
|
|
## Exo3.
|
|
|
|
|
Alphabet 0,1
|
2025-07-08 12:13:00 +02:00
|
|
|
|
2023-03-14 16:33:45 +01:00
|
|
|
On voit un mot comme un entier (représentation binaire).
|
|
|
|
|
|
|
|
|
|
Donnez un automate qui accepte les mots représentant un entier diisible par 3.
|
|
|
|
|
|
