INF 302 - Langages et automates

• Forum Forum pour poser vos questions
• Forum Forum des nouvelles 2024-2025

Transparents du Cours

• Dossier 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

Illustrations

• Dossier Chapitre 2 : Notions préliminaires
• 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 sur les AEFDs
• Dossier Chapitre 8 : automates avec epsilon-transitions

Examens Précédents

• Dossier Année 2018 - 2019
• Dossier Examen à mi-parcours
• Dossier Examen final
• Dossier Examen seconde session
• Dossier Année 2019-2020
• Dossier Mi-parcours
• Dossier Final
• Dossier Seconde chance
• Dossier Année 2020-2021
• Dossier Mi-parcours
• Dossier Examen Final
• Dossier Seconde chance
• Dossier Année 2021-2022
• Dossier Quick
• Dossier Examen à mi-parcours
• Dossier Examen final
• Dossier Année 2022-2023
• Dossier Quick en amphi
• Dossier Mi-parcours
• Dossier Final
• Dossier Seconde session
• Dossier Année 2023-2024
• Dossier Examen à mi parcours
• Dossier Examen final