Skip to main content
grasp.study
About
Explore
Pricing
Log in
Try it for free
Back to course
👋
Welcome to a Grasp lesson
Create a free account
to keep studying and create your own study path.
Agrégation Informatique: Première Année Préparation
·
Module 10
Automates Finis et Langages Réguliers
1
Automates Finis Déterministes : Définition et Simulation
Définir formellement un automate fini déterministe (AFD) et simuler son exécution.
2
Construction d'un AFD simple.
Construire un AFD pour un langage régulier simple.
3
AFN vs. AFD : Définition et Différences
Définir formellement un automate fini non déterministe (AFN) et le différencier d'un AFD.
4
Conversion AFN vers AFD: Méthode des Sous-ensembles
Convertir un AFN en AFD par la construction des sous-ensembles.
Expressions régulières pour langages réguliers
Écrire une expression régulière pour un langage régulier donné.
6
Algorithme de Thompson : Regex vers AFN
Convertir une expression régulière en un AFN en utilisant l'algorithme de Thompson.
7
AFD vers Expression Régulière : Algorithme de Kleene
Convertir un AFD en une expression régulière en utilisant l'algorithme de Kleene.
8
Le Lemme de Pompage pour les Langages Réguliers
Énoncer le lemme de pompage pour les langages réguliers et l'utiliser pour prouver qu'un langage n'est pas régulier.
Previous module
Programmation Dynamique
Next module
Calculabilité et Théorie de la Complexité