Goucher College 2019-2020 Undergraduate Catalogue 
    
    Nov 23, 2024  
Goucher College 2019-2020 Undergraduate Catalogue PLEASE NOTE: This is an archived catalog. Programs are subject to change each academic year.

CS 350 - Theory of Computation (4 Cr.)

(formerly CS 250)
The basic theoretical principles embodied in formal languages, automata, and computability. Topics include finite automata, nondeterministic machines, regular expressions, context-free grammars, Turing machines, Church’s thesis, the halting problem, unsolvability, and computational complexity. Prerequisite: CS 119  with a minimum grade of C-. Offered spring semester of odd years. Brody, Zimmerman.