CMPS 412B Theory of Computing
412. THEORY OF COMPUTING (Credit, 3
Hours). The fundamentals of computational theory:
languages, expressions, and automata.
Language categories include regular, context-free,
and recursively enumerable. Associated automata
examined are finite state machines, pushdown
automata, and Turing machines. CMPS 200 with
a ¿C¿ or better.