madelaine/BUT2-Automates-MATH4.2-Public
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
master
BUT2-Automates-MATH4.2-Public/0TD.md
Florent Madelaine ffeb5054c8 0CM 0TD
2023-03-14 16:33:45 +01:00

567 B
Raw Permalink Blame History

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.