[Page précédente | index | Page suivante]

Fig37.jpg
\begin{figure}[H]
  \begin{center}
    \unitlength=4pt
    \begin{picture}(80, 32)(-10,-30)
    \gasset{Nw=5,Nh=5,Nmr=2.5,curvedepth=0}
    \thinlines
    \put(-10,-13){$\cal A$:}
    \node[Nmarks=if,iangle=180,fangle=90](A1)(0,0){}
    \node(Aa)(10,-10){}
    \node(Ab)(25,-10){}
    \node[Nmarks=f,fangle=0](Ac)(17.5,-22){}
    \drawloop[loopangle=270](Ac){$a_3$}
    \drawedge(A1,Aa){$a_1$}
    \gasset{curvedepth=3.5}
    \drawedge(Aa,Ab){$a_2$}
    \drawedge(Ab,Aa){$a_1$}
    \drawedge(Ac,Aa){$a_1$}
    \drawedge(Ab,Ac){$a_3$}
    \gasset{curvedepth=-8}
    \drawedge[ELside=r](A1,Ac){$a_3$}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    \put(30,-13){$\rightarrow\ {\cal A}':$}
    \node[Nmarks=if,iangle=180,fangle=90](A1)(45,0){}
    \node(Aa)(55,-10){}
    \node(Ab)(70,-10){}
    \node[Nmarks=f,fangle=0](Ac)(62.5,-22){}
    \drawloop[loopangle=270](Ac){$a$}
    \drawedge[curvedepth=0,ELside=l](A1,Aa){$a$}
    \gasset{curvedepth=3.5}
    \drawedge(Aa,Ab){$b$}
    \drawedge(Ab,Aa){$a$}
    \drawedge(Ac,Aa){$a$}
    \drawedge(Ab,Ac){$a$}
    \gasset{curvedepth=-8}
    \drawedge[ELside=r](A1,Ac){$a$}
    \end{picture}
  \end{center}
  \caption{Un automate pour $[(ab)^*a]^*$.}
\end{figure}


[Page précédente | index | Page suivante]