Nov 27, 2024  
2021-2022 Undergraduate Catalog 
    
2021-2022 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, Stack machines, Turing machines, complexity, and Church’s Thesis. Prerequisite: CS 222 . Corequisite: MA 230 . FA, SP.