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
Terme proposées précédemment:
Hiver
Été
Équivalent Français:
Tous Les Professeurs
Moyenne B+ (6.957)
Le plus fréquent: A+ (22%)
1152 étudiants
F
D
C
B
A-
A+