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:
Organisé
48 réponses
4.25
/ 5
Attentes claires
49 réponses
4.24
/ 5
Beaucoup Appris
49 réponses
4.16
/ 5
Évaluations Équitables
49 réponses