CSI 3104 Introduction to Formal Languages

3 crédits
Informatique
Faculte de genie
Regular languages, finite automata, transition graphs Kleene's theorem. Finite automata with output. Context-free languages, derivation trees, normal form grammars, pumping lemma, pushdown automata, determinism. Decidability. Recursively enumerable languages, Turing machines, the halting problem.

Volet:

Cours magistral

Exigences:

Prerequisite: CSI 2101 or MAT 1348 .

Terme proposées précédemment:

Hiver
Été

Équivalent Français:

CSI 3504
NotesÉvaluations

Organisé

443 réponses

4.47

/ 5

tout à fait d'accord
69%
d'accord
20%
pas d'accord
5%
pas du tout d'accord
4%
25%
50%
75%
100%

Attentes claires

324 réponses

4.41

/ 5

tout à fait d'accord
65%
d'accord
20%
ni d'accord, ni pas d'accord
7%
pas d'accord
5%
pas du tout d'accord
2%
25%
50%
75%
100%

Beaucoup Appris

444 réponses

4.31

/ 5

tout à fait d'accord
55%
d'accord
33%
pas d'accord
7%
pas du tout d'accord
3%
25%
50%
75%
100%

Recommander

119 réponses

4.27

/ 5

tout à fait d'accord
48%
d'accord
42%
pas d'accord
9%
pas du tout d'accord
1%
25%
50%
75%
100%

Charge de Travail

118 réponses

2.74

/ 5

très lourde
7%
supérieure à la moyenne
19%
moyenne
67%
inférieure à la moyenne
7%
très faible
1%
25%
50%
75%
100%

Évaluations Équitables

443 réponses

4.56

/ 5

tout à fait d'accord
69%
d'accord
25%
pas d'accord
3%
pas du tout d'accord
2%
question non pertinente
1%
25%
50%
75%
100%