Min Units: 3 Max Units: 3 Basic theoretical principles of computer science that are embodied in formal languages, automata, computability, and computational complexity. Includes regular expressions, context-free grammars, Turing machines, Church’s thesis, and unsolvability. (U/G) Occasionally Prerequisite(s):CS 351
