TDs de Théorie des Langages,
L3 Informatique, ENS de Cachan
Année 2005-2006
TDs accompagnant
le cours
donné par Paul
Gastin. Les TDs ont été réalisés
par Nathalie
Bertrand
et Pierre-Alain
Reynier.
- TD1 (9 Février 2006): Compléments sur les
langages réguliers
(
sujet
).
- TD2 (16 Février 2006): Automates et
expressions rationnelles; Minimisations
(
sujet
).
- TD3 (23 Février 2006): Morphismes et
monoïdes; Fonctions séquentielles
(
sujet
).
- DM1 (à rendre pour le 2 Mars 2006): Un
problème sur les automates finis
(
sujet
,
corrige
).
- TD4 (2 Mars 2006): Fonctions séquentielles
(2)
(
sujet
).
- TD5 (9 Mars 2006): Fonctions séquentielles
(3) et Automates d'arbres
(
sujet
).
- TD6 (16 Mars 2006): Automates d'arbres (2)
(
sujet
).
- TD7 (29 Mars 2006): Automates d'arbres (3)
(
sujet
).
- TD8 (30 Mars 2006): Grammaires
(
sujet
).
- TD9 (6 Avril 2006): Grammaires (2)
(
sujet
).
- TD10 (26 Avril 2006): Grammaires (3)
(
sujet
).
- TD11 (4 Mai 2006): Automates à pile
(
sujet
).
- DM2 (à rendre pour le 18 Mai 2006): Un
problème sur les automates à pile
(
sujet
).
- TD12 (11 Mai 2006): Automates à pile (2)
(
sujet
).
- TD13 (18 Mai 2006): Analyse syntaxique
(
sujet
).
- TD14 (31 Mai 2006): Analyse syntaxique (2)
(
sujet
).
- Examen (1er Juin 2006)
(
sujet
).