* COURS EN PRÉPARATION *

Ce cours n'est pas offert actuellement.

Objectifs

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.

Liste des programmes dont ce cours fait partie