This site uses cookies. By continuing to use this site, closing this banner, or clicking "I Agree", you agree to the use of cookies.
Read our cookies policy and privacy statement for more information.
Stand with UkraineDonate
- Home
- California
- California State University-Sacramento
- Course info
- csc-132 - computing-theory
California State University-Sacramento Course Info
Sacramento, California
Course Info
Search for courses by clicking on letters of the alphabet or by using a search bar. Explore course description, number of credits required and course sequences to satisfy graduation requirements.
CSC 132
Computing Theory
Introduction to computing theory with examples and applications. Automata and formal languages; language recognition and generation; language hierarchy; deterministic and non-deterministic automata; regular expressions; pushdown automata and context-free grammars; properties of regular and context-free languages; Turing machines; computable and noncomputable functions; decidability.
Units: 3.0
Prerequisites:
CSC 130 - Data Structures and Algorithm Analysis
and
CSC 130 - Data Structures and Algorithm Analysis
and
CSC 028 - Discrete Structures for Computer Science