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é
33 réponses
4.06
/ 5
Attentes claires
34 réponses
4.06
/ 5
Beaucoup Appris
34 réponses
3.91
/ 5
Évaluations Équitables
34 réponses