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.971)
Le plus fréquent: A+ (23%)
1026 étudiants
F
D
C
B
A-
A+