Theory of Computation CS 320
 

 

Course Description

 

Elements of the theory of formal languages, grammars, finite state machines, computability, primitive recursive functions, Turing machines and computation.

Prerequisites

 

3 lecture hours
3 semester hours