Théorie des langages
Etablissement : ECOLE DU NUMERIQUE
Langue : Français
Formation(s) dans laquelle/lesquelles le cours apparait :
- Aucune formation en lien avec ce cours.
Période : S4
Les étudiants doivent avoir une connaissance de base de la programmation et des structures de données telles que les tableaux, les listes chaînées et les arbres.
À la fin de ce cours, les étudiants seront en mesure de :
• Comprendre les concepts de base de la théorie des langages réguliers.
• Comprendre et concevoir des grammaires formelles.
• Comprendre et concevoir des automates finis déterministes et non déterministes.
• Utiliser les expressions régulières pour décrire des ensembles de chaînes de caractères.
1. Introduction à la théorie des langages formels
a. Concepts de base
b. Types de langages formels
c. Importance de la théorie des langages dans l’informatique
2. Grammaires formelles
a. Types de grammaires formelles
b. Définition de grammaires formelles
c. Exemples de grammaires formelles pour différents langages
3. Automates finis
a. Définitions d’automates finis
b. Automates finis déterministes et non déterministes
c. Déterminisation et minimalisation
4. Expressions régulières
a. Définitions d’expressions régulières
b. Syntaxe d’expressions régulières
c. Utilisation d’expressions régulières pour décrire des ensembles de chaînes de caractères
