Professeure responsable

Khadidja Henni

* COURS EN PRÉPARATION *

Ce cours n'est pas offert actuellement.

Préalable

INF 1220

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 recommandé.

Liste des programmes dont ce cours fait partie