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

33 responses

4.06

/ 5

strongly agree
52%
agree
24%
neither agree nor disagree
9%
disagree
9%
strongly disagree
6%
25%
50%
75%
100%

Clear Expectations

34 responses

4.06

/ 5

strongly agree
53%
agree
21%
neither agree nor disagree
12%
disagree
9%
strongly disagree
6%
25%
50%
75%
100%

Learned a Lot

34 responses

3.91

/ 5

strongly agree
44%
agree
24%
neither agree nor disagree
18%
disagree
9%
strongly disagree
6%
25%
50%
75%
100%

Fair Assessments

34 responses

4.44

/ 5

strongly agree
59%
agree
32%
neither agree nor disagree
6%
disagree
0%
strongly disagree
3%
25%
50%
75%
100%