* COURS EN PRÉPARATION *
Ce cours n'est pas offert actuellement.
Objectifs
- Acquérir les principaux concepts de la théorie des langages, à savoir les automates, les expressions régulières et les algorithmes de minimisation.
- Appliquer les automates dans diverses applications.
Contenu
Alphabet, mot, langage. Automates déterministes finis. Automates non déterministes finis. Expressions régulières. Théorème d'équivalence des expressions régulières et des automates finis (Kleene). Langages réguliers et non réguliers. Algorithme de minimisation. Langages hors contexte et automates à pile.
Renseignements technologiques
Consultez l'information sur le matériel informatique requis.