Sep 27, 2021  
2018-2019 Undergraduate Catalog 
    
2018-2019 Undergraduate Catalog [ARCHIVED CATALOG]

CS 346 - Foundations of Computing (3)

Considers the mathematical underpinning of computer science. The course includes topics such as finite automata, regular expressions, grammars, languages, push-down automata, Turing machines, solvability, complexity, and Church’s Thesis. Prerequisites: MA 230  and CS 222 . FA, SP.