20 lines
567 B
Markdown
20 lines
567 B
Markdown
# Automates
|
|
|
|
## Exo 1
|
|
|
|
Pour les langages suivants, donnez une expression régulière et un automate.
|
|
|
|
* Le langage sur l'alphabet a,b des mots commençant et terminant par la même lettre.
|
|
* Le langage des mots dont la longueur est un multiple de 3
|
|
(NB. 0 est un multiple de 3).
|
|
|
|
## Exo 2.
|
|
Reprendre si nécessaire l'eercice précédent pour donner à chaque fois un automate qui est déterministe.
|
|
|
|
## Exo3.
|
|
Alphabet 0,1
|
|
On voit un mot comme un entier (représentation binaire).
|
|
|
|
Donnez un automate qui accepte les mots représentant un entier diisible par 3.
|
|
|