CS 418 - Theory of Computation

4 credits
Covers formal language and automata theory from finite state automata to Turing machines. Presents the Chomsky hierarchy of languages and the relationship between languages and automata. Prerequisite(s): CS 258 and MTH 252 with a C- or better or appropriate SOU placement level. Junior standing or above.
Grade mode designated on a CRN basis each term. Students should consult current term schedule.