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 En vrac
• Folder Année 2011-2012
• Folder Année 2012-2013
• Folder Année 2013 - 2014
• Folder Année 2014 - 2015
• Folder Année 2015 - 2016
• Folder Année 2016 - 2017
• Folder Année 2017 - 2018
• Folder Année 2018 - 2019 - Examen à mi-parcours
• Folder Année 2018 - 2019 - Examen final
• Folder Année 2018 - 2019 - Examen seconde session
• Folder Année 2019-2020 - Mi-parcours
• Folder Année 2019-2020 - Final
• Folder Année 2019-2020 - Seconde chance
• Folder Année 2020-2021 - Mi-parcours
• Folder Année 2020-2021 - Examen Final
• Folder Année 2020-2021 - Seconde chance
• Folder Année 2021-2022 - Quick
• Folder Année 2021-2022 - Examen à mi-parcours
• Folder Année 2021-2022 - Examen final
• Folder Année 2022-2023 - Quick en amphi
• Folder Année 2022-2023 - Mi-parcours
• Folder Année 2022-2023 - Final
• Folder Année 2022-2023 - Seconde session
• Folder Année 2023-2024 - Examen à mi parcours
• Folder Année 2023-2024 - Examen final