summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
-rw-r--r--notes-inf105.tex4
1 files changed, 3 insertions, 1 deletions
diff --git a/notes-inf105.tex b/notes-inf105.tex
index 91d63c7..356afd6 100644
--- a/notes-inf105.tex
+++ b/notes-inf105.tex
@@ -2206,7 +2206,9 @@ l'expression rationnelle $r$.
\end{proof}
\thingy La procédure qu'on a décrite dans la démonstration de cette
-proposition s'appelle l'algorithme d'\textbf{élimination des états}.
+proposition s'appelle l'algorithme d'\textbf{élimination des états} ou
+\textbf{algorithme de Kleene}.
+
Il va de soi qu'on peut la simplifier un petit peu : s'il n'y a pas de
transition de de $q_1$ vers $q$ ou qu'il n'y en a pas de $q$
vers $q_2$ (c'est-à-dire que soit $r_1$ soit $r_2$ doit être considéré