Introduction à l’informatique théorique
IFT 2105
Informations
Crédits: 3 dont 1 de travaux pratiques - labo
Durée: 1 trimestre
Généralement offert à l’automne, à l’hiver et à l’été
Période: le jour
Responsables
Faculté des arts et des sciences
Département ou école: Informatique et recherche opérationnelle
Description
Automates finis et expressions régulières.
Grammaires hors-contexte et automates à piles.
Calculabilité et décidabilité.
Classes de complexité.
Plus de détails
Pour les préalables et l’horaire visitez la
page du cours sur le site de l’Université de Montréal