Introduces the foundations of automata theory, computability theory, and complexity theory. Shows relationship between automata and formal languages. Addresses the issue of which problems can be ...

Students will develop skills in communication, teamwork. Introduction to the theory of formal languages and computation. Topics include regular languages and finite automata, context-free languages ...