University of Portland Bulletin 2012-2013

CS 551 Theory of Computation

Introduction to finite automata, Turing machines, formal languages, and computability.