Objectifs – acquis d’apprentissage
Construire et manipuler des automates finis.
Prérequis
Aucun.
Contenu pédagogique
- Notion de langage formel.
- Langages réguliers et automates.
- Expressions régulières.
- Déterminisation d’un automate non déterministe.
- Minimisation d’un automate déterministe
- Grammaires et langages algébriques.
- Automates à piles
- Analyse syntaxique ascendante et descendante.