CS 4500. Formal Languages and Automata Theory. 3 Hours.
Prerequisites: CS 3410 with a grade of C or better. Concepts pertaining to regular expressions, finite state machines, regular languages, regular grammars, non-regular languages, decidability, context-free grammars, and Turing machines.
