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

California State University-Sacramento Course Info

Sacramento, California

Favorite

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 135

Computing Theory and Programming Languages

Introduction to computing theory with examples and applications. Automata and formal languages; regular expressions; deterministic and non-deterministic finite automata; pumping lemma for regular languages; push-down automata and context-free grammars; language recognition; parsing techniques including recursive descent; Turing machines; computable and non-computable functions. Design and implementation of selected features of programming languages. Functional and logic programming paradigms.

Units: 3.0

Prerequisites:
CSC 130 - Data Structures and Algorithm Analysis
and
CSC 035 - Introduction to Computer Architecture
and
CSC 028 - Discrete Structures for Computer Science