image- Computer Science Department Logo. Cal State Home Page, To access CSUSM home page press alt h and hit enter Cal State Home Page Computer Science Department, CSUSM
Computer Science Course List:
Course#: CS421
Course Title: Theory of Computing
Units: 3
Details: Regular and context-free languages, and other formal languages, push down and finite-state automata, and other finite machines. Turning machine compu?tability, halting problems. May not be taken for credit by students who have received credit for CS 521.
Prerequisite: Corequisite or Prerequisite: CS 351. Prerequisite: CS 311 and MATH 370.