Composante
IUT d'Annecy
Période de l'année
Tous les ans
Description
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
- RES412 Automates et langages - CMCours Magistral3h
- RES412 Automates et langages - TDTravaux Dirigés8h
- RES412 Automates et langages - TPTravaux Pratiques4h
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é