Section : Transparents du Cours | INF 302 - Langages et automates

Introduction du cours - Informations générales, motivations Dossier

Chapitre 1 : Rappels mathématiques pour INF 302 Dossier

Chapitre 2 : Notions préliminaires - alphabet, mot, langage Dossier

Chapitre 3 : Automates à états fini déterministes - définition Dossier

Chapitre 4 : Opérations sur les automates déterministes et fermeture des langages à états Dossier

Chapitre 5 : Algorithmes et problèmes de décision Dossier

Chapitre 6 : Minimisation Dossier

Chapitre 7 : Automates à Etats Finis Non Déterministes Dossier

Chapitre 8 : Automates à États Finis Non Déterministes avec epsilon transitions Dossier

Chapitre 9 : Expressions Régulières Dossier

Chapitre 10 : Théorème de Kleene Dossier

Grammaires Dossier

Chapitre 13 : Langages non réguliers et lemme de l'itération Dossier

Résumé de section