Theory of Computing

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

MATH-3426EL
Mathematics & Computer Science
3.00
UG