This commit is contained in:
2023-03-14 16:33:45 +01:00
parent 460f306245
commit ffeb5054c8
3 changed files with 19 additions and 0 deletions

19
0TD.md Normal file
View File

@@ -0,0 +1,19 @@
# 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.