main navigation
my pace

CS 628 Automata and Computability

Course Description: Concepts and methods of theoretical computer science. Topics to be covered include finite state machines, pushdown automata, Turing machines, the theory of formal languages, and the theory of computability.

Credits

3 credits

Prerequisite

CS 606 Minimum Grade of C and CS 507 Minimum Grade of C