\babel@toc {french}{} \contentsline {section}{Copyright}{2}% \contentsline {section}{Avertissement}{3}% \contentsline {section}{Table des mati\IeC {\`e}res}{3}% \contentsline {section}{\numberline {1}Introduction}{4}% \contentsline {section}{\numberline {2}Langage formel}{4}% \contentsline {section}{\numberline {3}Langage rationnel}{6}% \contentsline {subsection}{\numberline {3.1}Les automates}{6}% \contentsline {subsection}{\numberline {3.2}Les expressions rationnelles}{8}% \contentsline {section}{\numberline {4}Langage de Lindenmayer}{10}% \contentsline {subsection}{\numberline {4.1}Grammaire}{10}% \contentsline {subsection}{\numberline {4.2}G\IeC {\'e}n\IeC {\'e}ration de s\IeC {\'e}quence}{11}% \contentsline {subsection}{\numberline {4.3}L-system}{12}% \babel@toc {english}{} \babel@toc {french}{} \babel@toc {english}{} \babel@toc {french}{} \contentsline {subsection}{\numberline {4.4}Interpr\IeC {\'e}tation graphique}{13}% \contentsline {subsubsection}{\numberline {4.4.1}Koch}{13}% \contentsline {subsubsection}{\numberline {4.4.2}Mod\IeC {\'e}lisation des plantes}{14}% \contentsline {subsection}{\numberline {4.5}Algorithmique}{18}% \contentsline {subsubsection}{\numberline {4.5.1}Cr\IeC {\'e}ation}{18}% \contentsline {subsubsection}{\numberline {4.5.2}Interpr\IeC {\'e}tation}{19}% \contentsline {subsection}{\numberline {4.6}Programmation}{19}% \contentsline {subsubsection}{\numberline {4.6.1}Approche non r\IeC {\'e}cursive}{19}% \contentsline {paragraph}{La cr\IeC {\'e}ation de la cha\IeC {\^\i }ne}{20}% \contentsline {paragraph}{L'interpr\IeC {\'e}tation de la cha\IeC {\^\i }ne}{21}% \contentsline {subsubsection}{\numberline {4.6.2}Approche r\IeC {\'e}cursive}{22}% \contentsline {section}{\numberline {5}Conclusion}{24}% \contentsline {section}{\numberline {6}Solutions des exercices}{25}% \contentsline {section}{\numberline {7}Annexes}{27}% \contentsline {subsection}{\numberline {7.1}Code python plante}{27}% \contentsline {subsection}{\numberline {7.2}Code python plante \IeC {\`a} deux r\IeC {\`e}gles}{29}% \contentsline {subsection}{\numberline {7.3}Code python flocon de Koch r\IeC {\'e}cursif}{34}%