\documentclass{book}
\usepackage[french]{babel}
\usepackage{colordvi}
\usepackage{fullpage}
\usepackage{isolatin1}
\usepackage{automata}

\begin{document}
\pagestyle{empty}

\begin{automate}[d]{0}{0}{Les quatrième {\tt 0} sont remplacés par des {\tt 1}.}{1}(10,5)

\etat[i]{50}{50}{}{a}
\etat[a]{50}{50}{}{a}
\etat[a]{100}{50}{}{b}
\etat[a]{150}{50}{}{c}
\etat[a]{200}{50}{}{d}

\boucle[t]{a}{1/1}

\trans[ar]{a}{b}{0/0}{1/1}
\trans{b}{c}{0/0}
\trans{c}{d}{0/0}
\trans{c}{a}{1/1}(0,-20)
\trans{d}{a}{1/1\\0/1}(0,-40)

\end{automate}

\end{document}
