Online Information

After spring break, this course will be hosted online. Students have a variety of options for participating in the course via Blackboard Collaborate Ultra.
  1. Attend a synchronous class period at 11:00 AM CDT on Tuesday/Thursdays. This session will be recorded and posted to Blackboard afterwards.
  2. Watch the recorded class period at your own leisure.
You may opt to participate in the class in either way. Attendance in the class is optional and will not affect your grade.

Course Information

Course: CS 139: Theory of Computation
Term: Spring 2020

Course Description

Theoretical foundations of computing. Introduction to formal grammars, languages and automata theory. Mathematical analysis of the fundamental power and limitations of computing devices. Applications to pattern matching, problem specification, programming languages and compilers.