CSI 3504 Introduction aux langages formels
3 crédits
Informatique
Faculte de genie
Langages réguliers, automates d'états finis, graphes de transition et théorème de Kleene. Automates d'états finis avec sortie. Langages non-contextuels, arbres de dérivation, grammaires de forme normale, automates à pile, déterminisme. Décidabilité. Langages recursivement dénombrables, machines de Turing, le problème de terminaison.
Volet:
Cours magistral
Terme proposées précédemment:
Hiver
Équivalent Anglais:
Tous Les Professeurs
Moyenne B (6.458)
Le plus fréquent: A+ (24%)
155 étudiants
F
D
C
B
A-
A+