\section{Idaux de $\Alphabet^*$}\begin{panneau}Un \emph{idal} de $\Alphabet^*$ est un langage $L$ vrifiant $L = \Alphabet^* L \Alphabet^*$. Nous avons montr la question~\ref{sync-ideal} que $\Sync({\cal A})$ est un idal. \end{panneau}\begin{panneau}Soient $L \subset \Alphabet^*$ et $m\in L$. Nous dirons que $m$ est \emph{minimal} si aucun facteur de $m$ (autre que $m$ lui-mme) n'appartient $L$. Nous noterons $\Base(L)$ l'ensemble des mots minimaux de $L$. Soit $L$ un idal de $\Alphabet^*$. \end{panneau}\begin{question}Montrez que $L$ est vide ssi $\Base(L)$ est vide.\end{question}\begin{question}Montrez que $L = \Alphabet^* \Base(L) \Alphabet^*$.\end{question}\begin{question}Montrez que toute partie $C$ de $\Alphabet^*$ telle que $L = \Alphabet^* C \Alphabet^*$ contient $\Base(L)$.\end{question}\begin{panneau}$\Base(L)$ est donc la plus petite partie gnratrice de $L$; nous dirons que c'est la \emph{base} de $L$.Nous dirons qu'un idal est \emph{de type fini} si sa base est finie.\end{panneau}\begin{question}Justifiez rapidement l'affirmation suivante: tout idal de type fini est rationnel.\end{question}\begin{question}Exhibez un idal rationnel qui ne soit pas de type fini.\end{question}\begin{question}\DoubleEtoileExhibez un idal non rationnel.\end{question}\begin{question}Soient $L$ et $M$ deux idaux de $\Alphabet^*$. Le langage $L \cup M$ est-il un idal de $\Alphabet^*$? Le langage $L \cdot M$ est-il un idal de $\Alphabet^*$? \end{question}\begin{question}Soit $L$ un idal de $\Alphabet^*$. Donnez une condition ncessaire et suffisante pour que $L^*$ soit un idal de $\Alphabet^*$.\end{question}\endinput