CS 154 - Formal Languages and Computability

3 units
Finite automata, context-free languages, Turing machines, computability.

Prerequisite(s): MATH 42 or MATH 42X and CS 46B (with a grade of “C-” or better in each); Allowed Declared Majors: Computer Science, Applied and Computational Mathematics, or Software Engineering, or instructor consent.
Grading: Graded

Cross-listed with SE 154. Computer Science is responsible for scheduling.

Class Schedule | Syllabus Information | University Bookstore