# 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.