partiels/110328S3_tp/main.tex

   1 \documentclass[12pt,a4paper,french]{article}
   2 \usepackage[francais]{babel}
   3 \usepackage[utf8]{inputenc}
   4 \usepackage{a4}
   5 \usepackage{amsmath}
   6 \usepackage{amsfonts}
   7 \usepackage{amssymb}
   8 \usepackage{framed}
   9 \usepackage{dsfont}
  10 \usepackage[amsmath,thmmarks,thref,framed]{ntheorem}
  11 \usepackage[dvips]{graphics}
  12 \usepackage{epsfig}
  13 \usepackage{calc}
  14 \usepackage{tabls}
  15 \usepackage{slashbox}
  16 \usepackage{times}
  17 \usepackage{multicol}
  18 \usepackage{tabularx}
  19 \usepackage{textcomp}
  20 \usepackage{pst-all}
  21 \usepackage[a4paper]{geometry}
  22 \input{symboles.sty}
  23
  24 \geometry{hmargin=1cm, vmargin=1.5cm}
  25 \title{Département d'informatique, partiel de Mathématiques discrètes\\
  26 Travaux pratiques Semestre 3, Mars 2011.\\
  27 }
  28
  29 \date{}
  30
  31 \begin{document}
  32
  33 Répondre à chacune des questions suivantes:
  34
  35 \begin{itemize}
  36 \item quel code python premet de mémoriser dans une variable \verb+a1+
  37   l'automate représenté à la figure~\ref{fig:automat}?
  38 \vspace{5cm}
  39 \item Justifier le fait que cet automate n'est pas déterministe.
  40 \vspace{5cm}
  41 \item Quelle méthode de la classe FSA peut-on utiliser si l'on souhaite avoir
  42   un automate déterministe \verb+a2+
  43   isomorphe à l'automate mémorisée dans \verb+1a1+?
  44   Ecire le code correspondant.
  45 \vspace{5cm}
  46  \item Quelle methode de la classe FSA premet d'afficher \verb+a2+?
  47 Dessiner ci dessous cet automate.
  48 \end{itemize}
  49 \end{document}