Theory of Computing

Topics include finite automata and regular languages, models of computation and undecidability, Chomsky hierarchy, and semantics of programming languages. PREREQ: COSC/MATH 2056 and COSC 1047. (lec 3) cr 3. Cross-listed as MATH 3426; students may not retain credit for both COSC 3106 and MATH 3426.

COSC-3106EL
Mathematics & Computer Science
3.00
UG