# Automates 

## Exo 1

Pour les langages suivants, donnez une expression régulière et un automate.

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).
  
## Exo 2.
Reprendre si nécessaire l'exercice 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.

