From af0d7fb5e770459ea3a468af12a4371730fa6098 Mon Sep 17 00:00:00 2001
From: "David A. Madore" <david+git@madore.org>
Date: Thu, 1 Dec 2016 11:56:43 +0100
Subject: Fix mistake in determinization of automaton.

---
 notes-inf105.tex | 21 +++++++++++----------
 1 file changed, 11 insertions(+), 10 deletions(-)

(limited to 'notes-inf105.tex')

diff --git a/notes-inf105.tex b/notes-inf105.tex
index a44d1ad..3e2e511 100644
--- a/notes-inf105.tex
+++ b/notes-inf105.tex
@@ -1446,19 +1446,20 @@ procédant ainsi, on constuit l'automate à $4$ états qui suit :
   \pgfsetstrokecolor{strokecol}
   \definecolor{fillcol}{rgb}{1.0,1.0,1.0};
   \pgfsetfillcolor{fillcol}
-  \filldraw (0bp,0bp) -- (0bp,155bp) -- (212bp,155bp) -- (212bp,0bp) -- cycle;
+  \filldraw (0bp,0bp) -- (0bp,163bp) -- (212bp,163bp) -- (212bp,0bp) -- cycle;
 \end{scope}
-  \node (q02) at (188bp,19bp) [draw,circle,state,final] {$\{0,2\}$};
-  \node (q0) at (18bp,40bp) [draw,circle,state,initial] {$\{0\}$};
-  \node (q01) at (100bp,71bp) [draw,circle,state] {$\{0,1\}$};
-  \node (q012) at (188bp,98bp) [draw,circle,state,final] {$\{0,1,2\}$};
-  \draw [->] (q01) ..controls (129.79bp,53.593bp) and (147.53bp,42.867bp)  .. node[auto] {$b$} (q02);
-  \draw [->] (q0) ..controls (45.781bp,50.378bp) and (59.874bp,55.839bp)  .. node[auto] {$a$} (q01);
+  \node (q02) at (188bp,27bp) [draw,circle,state,final] {$\{0,2\}$};
+  \node (q0) at (18bp,18bp) [draw,circle,state,initial] {$\{0\}$};
+  \node (q01) at (100bp,56bp) [draw,circle,state] {$\{0,1\}$};
+  \node (q012) at (188bp,106bp) [draw,circle,state,final] {$\{0,1,2\}$};
+  \draw [->] (q01) ..controls (127.39bp,49.663bp) and (137.27bp,46.959bp)  .. (146bp,44bp) .. controls (150.77bp,42.384bp) and (155.77bp,40.486bp)  .. node[auto] {$b$} (q02);
+  \draw [->] (q02) ..controls (159.35bp,21.739bp) and (147.76bp,21.451bp)  .. (138bp,25bp) .. controls (132.05bp,27.164bp) and (126.38bp,30.754bp)  .. node[auto] {$a$} (q01);
+  \draw [->] (q0) ..controls (45.691bp,30.678bp) and (60.407bp,37.668bp)  .. node[auto] {$a$} (q01);
   \draw [->] (q0) to[loop above] node[auto] {$b$} (q0);
-  \draw [->] (q01) ..controls (129.27bp,79.877bp) and (142.8bp,84.122bp)  .. node[auto] {$a$} (q012);
+  \draw [->] (q01) ..controls (128.64bp,72.07bp) and (144.34bp,81.198bp)  .. node[auto] {$a$} (q012);
   \draw [->] (q012) to[loop above] node[auto] {$a$} (q012);
-  \draw [->] (q02) ..controls (146.97bp,21.169bp) and (110.83bp,23.684bp)  .. (80bp,28bp) .. controls (68.696bp,29.582bp) and (56.322bp,31.905bp)  .. node[auto] {$a,b$} (q0);
-  \draw [->] (q012) ..controls (188bp,65.926bp) and (188bp,56.965bp)  .. node[auto] {$b$} (q02);
+  \draw [->] (q02) ..controls (155.56bp,18.853bp) and (136.78bp,14.735bp)  .. (120bp,13bp) .. controls (102.32bp,11.172bp) and (97.763bp,12.273bp)  .. (80bp,13bp) .. controls (68.968bp,13.451bp) and (56.843bp,14.36bp)  .. node[auto] {$b$} (q0);
+  \draw [->] (q012) ..controls (188bp,73.926bp) and (188bp,64.965bp)  .. node[auto] {$b$} (q02);
 %
 \end{tikzpicture}
 
-- 
cgit v1.2.3

