CSIS 405 : Formal Languages and Automata
A study of formal language theory, with emphasis on regular and context-free grammars. Topics include: language properties, the Chomsky Hierarchy, Finite State Machines, PDAs, Turing machines, uncomputability, and computational complexity.