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

CECS 519 - Theory of Computation

(3 units)

Prerequisite: Open to Computer Engineering MS, Computer Science MS and Engineering MS students only.
Finite Automata and regular expressions. Pushdown automata and context-free languages. Turing machines and computability. Computational complexity. Additional projects required for CECS 519.

Letter grade only (A-F). (Lecture-problems 3 hours). Double Numbered with: CECS 419