diff options
-rw-r--r-- | controle-20200123.tex | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/controle-20200123.tex b/controle-20200123.tex index 889a969..1ff6354 100644 --- a/controle-20200123.tex +++ b/controle-20200123.tex @@ -447,7 +447,7 @@ distincts. En nommant simplement $i$ l'état $q_i$ (pour $0\leq i<j_2$ uniquement), on a, par construction, $\delta(i,a) = i+1$ pour $0\leq i<j_2-1$ tandis que $\delta(j_2-1,a) = j_1$, comme annoncé. De plus, les états $0,\ldots,j_2-1$ étant tous ceux qu'on peut atteindre en -partant de $0$ et an suivant les transitions, ce sont tous les états +partant de $0$ et en suivant les transitions, ce sont tous les états de l'automate (car on l'a supposé sans état inaccessible), donc $j_2$ est le nombre d'états, et l'automate a bien la forme demandée. |