CS 150 Foundations of Computing
Purpose
To familiarize students with the foundations and principles of C
omputer Science, and teach them material that is useful both in later
courses and in the workplace.
Summary
Formal grammars, finite-state
machines, equivalence of machines, reduction,
finite-state languages, acceptors, regular
expressions, pushdown automata,
context-free languages, Turing machines,
computability.
Prerequisite
CSci 131, CSci 135.
Handout