|
|
|
Appendix: Personnel & Enrollment
|
CSCI
422
Theory of Computing
3 cr
Prerequisites: MATH 200 and Senior standing. Offered in fall and spring.
Finite automata and regular expressions, context-free grammars and push-down automata, nondeterminism. Context-sensitive grammars and the Chomsky hierarchy of grammars. Turing machine and the halting problem. Undecidable problems. Church's Conjecture and its implications.