INF 302 - Langages et automates

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

Transparents du Cours

• Folder Introduction du cours - Informations générales, motivations
• Folder Chapitre 1 : Rappels mathématiques pour INF 302
• Folder Chapitre 2 : Notions préliminaires - alphabet, mot, langage
• Folder Chapitre 3 : Automates à états fini déterministes - définition
• Folder Chapitre 4 : Opérations sur les automates déterministes et fermeture des langages à états
• Folder Chapitre 5 : Algorithmes et problèmes de décision
• Folder Chapitre 6 : Minimisation
• Folder Chapitre 7 : Automates à Etats Finis Non Déterministes
• Folder Chapitre 8 : Automates à États Finis Non Déterministes avec epsilon transitions
• Folder Chapitre 9 : Expressions Régulières
• Folder Chapitre 10 : Théorème de Kleene
• Folder Grammaires
• Folder Chapitre 13 : Langages non réguliers et lemme de l'itération

Illustrations

• Folder Chapitre 2 : Notions préliminaires
• Folder Chapitre 3 : Automates à états fini déterministes - définition
• Folder Chapitre 4 : Opérations sur les automates déterministes et fermeture des langages à états
• Folder Chapitre 5 : Algorithmes et problèmes de décision sur les AEFDs
• Folder Chapitre 8 : automates avec epsilon-transitions

Examens Précédents

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