RES412 Automates et langages (RES412_RA)
Présentation
Savoirs de référence étudiés :
- langages rationnels et expressions régulières
- automate finis déterministes
- introduction aux grammaires
- applications (par ex. : modélisation de systèmes simples, automates cellulaires...)
Objectifs
L'objectif de cette ressource permet de voir les techniques liées aux automates utilisées en programmation.
Heures d'enseignement
| Cours Magistral | 3h | |
| Travaux Dirigés | 8h | |
| Travaux Pratiques | 4h |
Pré-requis obligatoires
/
Plan du cours
- Langages rationnels et expressions régulières
- Automates et grammaires
Informations complémentaires
Prolongement possible : automates finis non-déterministes
Compétences visées
- Sélectionner les algorithmes adéquats pour répondre à un problème donné