Marc Chemillier
Licence L3 d'informatique - Université de Caen
Théorie des langages partie I: Automates
Marc Chemillier
Partie II: Grammaires (Patrice Enjalbert)
http://users.info.unicaen.fr/~patrice/cours/Langages/
Cours 2005-2006
- chapitre 1 : EXPRESSIONS RÉGULIÈRES ET AUTOMATES (pdf)
- chapitre 2 : AUTOMATES FINIS DETERMINISTES (AFD) (pdf)
- chapitre 3 : AUTOMATES FINIS NON-DETERMINISTES (AFN) (pdf)
- chapitre 4 : EQUIVALENCE ENTRE AUTOMATES ET EXPRESSIONS REGULIERES, LEX (pdf)
- chapitre 5 : RECHERCHE DE MOTIFS (pdf)
- chapitre 6 : MINIMISATION D'UN AFD (pdf)
Texte du devoir