madelaine/BUT2-Automates-MATH4.2-Public
1
0
Fork 1
Code Issues Pull Requests Projects Releases Wiki Activity

TP 13 mars 2026 minor fix2

Browse Source
This commit is contained in:
Florent Madelaine
2026-03-12 17:54:09 +01:00
parent 2d06b489c9
commit 95c2296494
1 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
2026_TP_Determinisation_Equivalence.md
View File

@@ -3,9 +3,9 @@
Ce TP revient en détails sur les notions suivantes. Ce TP revient en détails sur les notions suivantes.
1. automate non déterministe * automate non déterministe
1. mise en pratique de la déterminisation * mise en pratique de la déterminisation
1. mise en pratique du test de l'équivalence de 2 automates * mise en pratique du test de l'équivalence de 2 automates
Vous devez faire ce TP sur papier ou sur votre ordinateur. Vous devez faire ce TP sur papier ou sur votre ordinateur.
@@ -54,7 +54,7 @@ Plusieurs bonnes réponses possibles pour une question.
1. On peut tester l'équivalence de 2 automates déterministes en testant avec des mots au hasard de taille 42 et conclure ou non que les automates sont équivalents. 1. On peut tester l'équivalence de 2 automates déterministes en testant avec des mots au hasard de taille 42 et conclure ou non que les automates sont équivalents.
1. Si deux automates déterministes ne sont pas équivalents, il existe un mot qui peut servir de contre exemple de longueur au plus $n*m-1* si $n$ et $m$ sont le nombre d'états respectifs des automates. 1. Si deux automates déterministes ne sont pas équivalents, il existe un mot qui peut servir de contre exemple de longueur au plus $n*m-1$ si $n$ et $m$ sont le nombre d'états respectifs des automates.
1. On ne peut pas tester si deux automates non-déterministes sont équivalents, par contre on peut tester si un automate non déterministe est équivalent à un autre automate qui lui est déterministe. 1. On ne peut pas tester si deux automates non-déterministes sont équivalents, par contre on peut tester si un automate non déterministe est équivalent à un autre automate qui lui est déterministe.