Site officiel du LSV
TDs de Théorie des Langages
Ces TDs accompagnent le
cours donné par
Paul Gastin. Nous sommes deux
moniteurs pour ces TDs :
Nathalie Bertrand
et
Pierre-Alain Reynier. Nous
donnons ici les énoncés distribués à la classe.
- 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, corrigé).
- 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).