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 Majors: Computer Science, Computer Science and Linguistics, or Software Engineering.
Grading: Letter Graded.

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

Class Schedule | Syllabus Information | University Bookstore