Apr 19, 2024  
2019-2020 Undergraduate and Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  The California State University
  Admission to CSULB
  Fees and Financial Aid
  Academic Services and Campus Life
  Baccalaureate Degree Information
  Academic Information and Regulations
  Graduate Degree Information
  Colleges and Departments
  Courses
  General Policies and Regulations
  Faculty and Administration
HELP
2019-2020 Undergraduate and Graduate Catalog [ARCHIVED CATALOG]

CECS 419 - Theory of Computation

(3 units)

Prerequisite: CECS 328  with a grade of “C” or better.
Finite Automata and regular expressions. Pushdown automata and context-free languages. Turing machines and computability. Computational complexity.

Letter grade only (A-F). (Lecture-problems 3 hours) CECS 519  Additional projects required for CECS 519 .