CSI 3504 Introduction aux langages formels

3 units
Computer Science
Faculty of Engineering
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.

Components:

Lecture

Requirements:

Préalable : CSI 2501 ou MAT 1748 .

Previously Offered Terms:

Winter

English Equivalent:

Organized

48 responses

4.25

/ 5

strongly agree
60%
agree
21%
neither agree nor disagree
6%
disagree
8%
strongly disagree
4%
25%
50%
75%
100%

Clear Expectations

49 responses

4.24

/ 5

strongly agree
59%
agree
20%
neither agree nor disagree
10%
disagree
6%
strongly disagree
4%
25%
50%
75%
100%

Learned a Lot

49 responses

4.16

/ 5

strongly agree
53%
agree
24%
neither agree nor disagree
12%
disagree
6%
strongly disagree
4%
25%
50%
75%
100%

Fair Assessments

49 responses

4.53

/ 5

strongly agree
63%
agree
31%
neither agree nor disagree
4%
disagree
0%
strongly disagree
2%
25%
50%
75%
100%