Langages formels
Cette page contient les cours de langages formels, les énoncés de td ainsi que quelques éléments
de correction.
- La version finale du cours est
disponible en ps,
ps.gz,
et en pdf.
- L'énoncé du partiel 2001 est disponible en ps,
ps.gz,
et en pdf.
Les énoncés ainsi que des éléments de correction sont disponibles ...
TD 01 du 26/09/01 : Mots et langages
- Une version de l'énoncé du 26/09/01 est
disponible en ps,
ps.gz,
et en pdf.
- Une version rapide corrigé du 26/09/01 sera
disponible en ps,
ps.gz,
et en pdf.
TD 02 du 04/10/01 : Mots et codes
- Une version de l'énoncé du 04/10/01 est
disponible en ps,
ps.gz,
et en pdf.
- Une version rapide corrigé du 04/10/01 est
disponible en ps,
ps.gz,
et en pdf.
TD 03 du 11/10/01 : Automates
- Une version de l'énoncé du 11/10/01 est
disponible en ps,
ps.gz,
et en pdf.
- Une version rapide corrigé du 11/10/01 est
disponible en ps,
ps.gz,
et en pdf.
TD 04 du 18/10/01 : Automates et constructions de langages rationnels
- Une version de l'énoncé est
disponible en ps,
ps.gz,
et en pdf.
- Une version rapide corrigé est
disponible en ps,
ps.gz,
et en pdf.
Vous y trouverez notamment une magnifique démonstration
du caractère rationnel des langages 1/2L et 2/3L,
si L est rationnel (elle n'est pas de moi, rassurez-vous).
TD 05 du 31/10/01 : Automates et constructions de langages rationnels II
- Une version de l'énoncé est
disponible en ps,
ps.gz,
et en pdf.
- Une version rapide corrigé est
disponible en ps,
ps.gz,
et en pdf.
Vous y trouverez notamment une construction plus simple des automates pour 1/2L, 2/3L et aussi racine(L).
TD 06 du 05/11/01 : Grammaires
- Une version de l'énoncé est
disponible en ps,
ps.gz,
et en pdf.
- Une version rapide corrigé est
disponible en ps,
ps.gz,
et en pdf.
TD 07 du 15/11/01 : Grammaires algébriques I
- Une version de l'énoncé est
disponible en ps,
ps.gz,
et en pdf.
- Une version rapide corrigé est
disponible en ps,
ps.gz,
et en pdf.
TD 08 du 15/11/01 : Grammaires algébriques II
- Une version de l'énoncé est
disponible en ps,
ps.gz,
et en pdf.
- Une version rapide corrigé est
disponible en ps,
ps.gz,
et en pdf.
TD 09: Lemme D'ogden
- Une version de l'énoncé est
disponible en ps,
ps.gz,
et en pdf.
TD 10 : mots sturmiens
- Une version de l'énoncé est
disponible en ps,
ps.gz,
et en pdf.