Mar 28, 2024  
2017-2018 Academic Catalog 
    
2017-2018 Academic Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CS 310 Automata and Formal Languages

Course Credit: 1
Abstract models of computation, including finite state automata, pushdown automata, Turing machines and their relationship to formal languages and grammars. Introduction to computational complexity and NP-complete problems.

Prerequisite(s): CS 220 .



Add to Portfolio (opens a new window)