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.

Course code: COSC-3106EL

Department: Engineering & Computation

Credits: 3.00

Course Type: UG