[Page précédente | index]

Fig89.jpg
\begin{figure}[H]
  \begin{center}
    \unitlength=4pt
    \begin{picture}(75, 29)(0,-19)
    \gasset{Nw=5,Nh=5,Nmr=2.5,curvedepth=0}
    \thinlines
    \node[Nmarks=i,iangle=180](A0)(0,0){$1$}
    \node[Nmarks=f,fangle=0](Aa)(15,10){$1$}
    \node(Ab)(15,-10){$5$}
    \node(Aba)(30,0){$4$}
    \node(Abaa)(45,10){$3$}
    \node(Abaab)(60,0){$2$}
    \node[Nmarks=f,fangle=0](Abaaba)(75,10){$1$}
    \node(Abb)(30,-20){$2$}
    \node[Nmarks=f,fangle=0](Abba)(45,-10){$1$}
    \drawedge(A0,Aa){$a$}
    \drawedge[ELside=r](A0,Ab){$b$}
    \drawedge(Ab,Aba){$a$}
    \drawedge(Aba,Abaa){$a$}
    \drawedge(Abaa,Abaab){$b$}
    \drawedge(Abaab,Abaaba){$a$}
    \drawedge[ELside=r](Ab,Abb){$b$}
    \drawedge[ELside=r](Abb,Abba){$a$}
    \end{picture}
  \end{center}
  \caption{L'automate minimal de $\{a,bba,baaba\}^*$.}
\end{figure}


[Page précédente | index]