CST 575 - Theory of Computation

Call: 831-582-3000
Visit: 5108 Fourth Avenue, Marina, CA 93933
Mail: 100 Campus Center, Seaside, CA 93955

This course introduces the fundamental theoretical foundations of computer science, with a focus on formal languages, automata theory, and computability. Students will explore regular languages, context-free languages, and Turing machines, along with the concepts of decidability and undecidability.

Typically Offered: Spring term only

Units: 2