IF 241
: Unix et automates
Ces TD portent sur le cours de Jean-Marie Rifflet.
Merci aux "anciens" pour leur travail, qui a facilité le
nôtre.
Énoncés
Le TD1 portait sur quelques fonctions
Unix : ls,
chmod, ln, grep...
Le TD2 portait sur les mots :
après
quelques exercices de rodage, des petits problèmes amusants nous
rappellent que "les mots, c'est rigolo".
Le TD3 est une implémentation des
listes
et des mots en java : des tas de programmes récursifs à
tripatouiller dans tous les sens.
Le TD4 parle d'automates, mais c'est
encore
très soft.
Le TD5 continue avec des exos un peu
plus sophistiqués.
Le TD6 vous dit tout, tout, tout sur les
expressions régulières.
Le TD7 nous apprend que la
déterminisation, c'est sympa et pas compliqué. Il s'est
terminé par une interro.
Le TD8 va vous rendre fanatiques du
lemme d'Arden et du lemme de l'étoile.
Le TD9 explore des contrées
sauvages et parfois hors-programme...
Le TD10 porte sur la minimisation.
Le TD11 est quasiment identique au
précédent ! Le but de ce TD était de revenir sur
la méthode de Thompson et la suppression des epsilon-transitions.
Le TD12, après quelques
révisions, nous parle de grammaire, histoire de rire un peu...
Corrections
Un début de correction pour le TD3 :
Page
du
cours
Page
(officielle) des TD/TP