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