2015-2016 Undergraduate Catalog 
    
    Mar 28, 2024  
2015-2016 Undergraduate Catalog [ARCHIVED CATALOG]

CS 408 - Automata and Formal Languages


An introduction to the theory of computation, emphasizing finite automata and regular languages. Additional topics to be discussed are pushdown automata and context-free languages, and an introduction to Turing Machines and unsolvability.
Lecture
3 Credits
Prerequisite CS 301 , MTH 163  or MTH 310