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é

392 réponses

4.41

/ 5

tout à fait d'accord
66%
d'accord
22%
pas d'accord
6%
pas du tout d'accord
5%
25%
50%
75%
100%

Attentes claires

273 réponses

4.32

/ 5

tout à fait d'accord
60%
d'accord
22%
ni d'accord, ni pas d'accord
9%
pas d'accord
6%
pas du tout d'accord
3%
25%
50%
75%
100%

Beaucoup Appris

393 réponses

4.28

/ 5

tout à fait d'accord
54%
d'accord
33%
pas d'accord
8%
pas du tout d'accord
4%
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

392 réponses

4.52

/ 5

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